The number of cycles in a Hamilton graph

DOI10.1016/0012-365X(94)90031-0zbMath0810.05049OpenAlexW2061557180MaRDI QIDQ1336706

Yongbing Shi

Publication date: 9 April 1995

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

Full work available at URL: https://doi.org/10.1016/0012-365x(94)90031-0

zbMATH Keywords

number of cyclesHamilton graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items

Triangle-free graphs with the maximum number of cycles ⋮ Cycle-maximal triangle-free graphs ⋮ The maximum number of cycles in a graph with fixed number of edges ⋮ On the maximum number of cycles in a Hamiltonian graph

Cites Work

• Unnamed Item
• Unnamed Item