2 papers
math.CO2022
Counting Hamiltonian Paths in Transitive Tournaments
Zeina Ghazo Hanna, Amine El Sahili
We construct a combinatorial function F which computes the number of oriented Hamiltonian paths of any given type, in a transitive tournament. We also study many properties of F th…
math.CO2021
About the number of oriented Hamiltonian paths and cycles in tournaments
Amine El Sahili, Zeina Ghazo Hanna
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 prov…