References & Citations
Mathematics > Combinatorics
Title: About the number of oriented Hamiltonian paths and cycles in tournaments
(Submitted on 3 Jan 2021)
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.
Link back to: arXiv, form interface, contact.