Construction of Hamiltonian cycles in layered cubic planar graphs

DOI10.1007/s003730200019zbMath0994.05088MaRDI QIDQ1606028

D. S. Franzblau

Publication date: 29 July 2002

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s003730200019

zbMATH Keywords

cycle; Hamiltonian; edge coloring; circuit; planar graph; cubic; three-regular

Mathematics Subject Classification ID

05C38: Paths and cycles

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

05C15: Coloring of graphs and hypergraphs

05C45: Eulerian and Hamiltonian graphs