Variations on the Hamiltonian Theme
From MaRDI portal
Publication:5648389
DOI10.4153/CMB-1972-012-3zbMath0238.05115MaRDI QIDQ5648389
Publication date: 1972
Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)
05C35: Extremal problems in graph theory
Related Items
Enumeration of Hamiltonian cycles in certain generalized Petersen graphs, Hamiltonian circuits, Hamiltonian paths and branching graphs of benzenoid systems, Extending cycles in graphs, Cubic maximal nontraceable graphs, On the Hamilton connectivity of generalized Petersen graphs, The classification of Hamiltonian generalized Petersen graphs, Subgraphs intersecting any Hamiltonian cycle, On a construction of Thomassen, Scattering number and extremal non-Hamiltonian graphs, A result on Hamiltonian cycles in generalized Petersen graphs, Smallest maximally nonhamiltonian graphs, Maximum nonhamiltonian tough graphs, Smallest maximally nonhamiltonian graphs. II, New families of hypohamiltonian graphs, Panconnected graphs. II, Hamiltonian cycles in generalized Petersen graphs, On \((a,b)\)-consecutive Petersen graphs, On hypohamiltonian graphs, Hyper-Hamiltonian generalized Petersen graphs, Vertices missed by longest paths or circuits