On the number of maximally non-Hamiltonian graphs

DOI10.1023/B:MATN.0000030973.71346.2FzbMath1051.05050OpenAlexW1975536114MaRDI QIDQ1889656

Pavel V. Roldugin

Publication date: 7 December 2004

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:matn.0000030973.71346.2f

zbMATH Keywords

Hamiltonian circuitcliquesystem of linear inequalitiesNon-Hamiltonian graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Unnamed Item

This page was built for publication: On the number of maximally non-Hamiltonian graphs