SOME REMARKS ON THE BINEUTRAL TOURNAMENTS

Autores

  • J. Carlos S. Kiihl Instituto Federal de Sao Paulo
  • J. Eduardo M. Villas Boas
  • A. Carlos Ricci Valla
  • Alexandre C. Gonçalves

Palavras-chave:

Digrafos, Torneios Hamiltonianos, Ciclos Minimais, Caracteristica ciclica, Derived Graphs. Torneios Bineutrais.

Resumo

Neste artigo apresentamos um estudo aprofundado sobre a classe dos Torneios Bineutrais, utilizando seus ciclos minimais, seus vertices neutrais e não neutrais. Como o refinamento de uma teoria prospectiva sobre os Grafos Derivados tem-se demonstrado muito util para a classificação de certas classes de torneios hamiltonianos, aplicamos esta teoria à classe dos Torneios Bineutrais.

Downloads

Publicado

2017-06-26

Edição

Seção

Matemática