arXiv++ Combinatorics

Browse math.CO papers from arXiv

About the number of oriented Hamiltonian paths and cycles in tournaments

Published: 2021-01-03

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.

BibTeX

Loading...