About the number of oriented Hamiltonian paths and cycles in tournaments
Amine El SahiliZeina Ghazo Hanna
所有作者
Amine El SahiliZeina Ghazo Hanna
文献摘要
We prove that a tournament and its complement contain the same number of
oriented Hamiltonian paths (resp. cycles) of any given type, as a
generalization of Rosenfeld’s result proved for antidirected paths.