paper

About the number of oriented Hamiltonian paths and cycles in tournaments

arXiv:2101.00713

Abstract

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.