6 - TOURNAMENTS HAVING A MINIMAL CYCLE OF LENGTH FOUR

Autores

  • José Carlos S. Kiihl
  • José Pedro Marcondes de Oliveira
  • Alexandre C. Gonçalves
  • Felipe Mascagna Bittencourt Lima

Palavras-chave:

Digrafos, Torneios Hamiltonianos, ciclos minimais, Torneio de Douglas e de Moon, Vértices neutrais e não neutrais

Resumo

Neste artigo apresentamos um estudo, usando os conceitos de ciclos minimais, vértices neutrais e não neutrais, dos torneios hamiltonianos de ordem 6 que possuem um ciclo minimal de comprimento 4. Mostramos que há 5 desses torneios de ordem 6, mas somente 1 tem o número maximal de vértices não neutrais.

Downloads

Publicado

2014-12-18

Edição

Seção

Álgebra