On the Hamiltonicity exponent of directed cacti

DOI10.1016/S0012-365X(96)00061-1zbMath0876.05064OpenAlexW2017239052MaRDI QIDQ1356716

Günter Schaar

Publication date: 25 November 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00061-1

zbMATH Keywords

digraphcharacterizationHamiltonian cycleHamiltonian pathdirected cactiHamiltonicity exponent

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Remarks on Hamiltonian properties of powers of digraphs
• On a certain ordering of the vertices of a tree
• Trees with Hamiltonian square

This page was built for publication: On the Hamiltonicity exponent of directed cacti