About the number of oriented Hamiltonian paths and cycles in tournaments
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2021
- DOI:
- 10.48550/arXiv.2101.00713
- arXiv:
- arXiv:2101.00713
- Bibcode:
- 2021arXiv210100713E
- Keywords:
-
- Mathematics - Combinatorics