About the number of oriented Hamiltonian paths and cycles in tournaments
Combinatorics
2021-01-05 v1
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.
Keywords
Cite
@article{arxiv.2101.00713,
title = {About the number of oriented Hamiltonian paths and cycles in tournaments},
author = {Amine El Sahili and Zeina Ghazo Hanna},
journal= {arXiv preprint arXiv:2101.00713},
year = {2021}
}