About the number of oriented Hamiltonian paths and cycles in tournaments

Amine El Sahili, Zeina Ghazo Hanna · Journal of Graph Theory · 2022

Abstract We prove that a tournament and its converse contain the same number of oriented Hamiltonian paths and the same number of oriented Hamiltonian cycles, of any given type, as a generalization of Rosenfeld's result proved for antidirected paths.

Read the paper · More papers on PaperTik