On the number of hamiltonian cycles in a maximal planar graph

DOI10.1002/jgt.3190030407zbMath0422.05050MaRDI QIDQ3855220

Carsten Thomassen, S. Louis Hakimi, Edward F. Schmeichel

Publication date: 1979

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190030407

zbMATH Keywords

Hamiltonian cycles; minimum number; Hamiltonian maximal planar graph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C30: Enumeration in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C45: Eulerian and Hamiltonian graphs