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.
