Hamiltonicity in vertex envelopes of plane cubic graphs

DOI10.1016/j.disc.2008.06.011zbMath1223.05163OpenAlexW2083261017MaRDI QIDQ1044951

Arthur M. Hobbs, Michael Tapfuma Muzheve, Herbert Fleischner

Publication date: 15 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.06.011

zbMATH Keywords

prismHamiltoniancubic graphplane graphleapfrog

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

On Finding Hamiltonian Cycles in Barnette Graphs ⋮ Hamiltonian cycles in planar cubic graphs with facial 2‐factors, and a new partial solution of Barnette's Conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian decompositions of complete regular s-partite graphs
• Eulerian graphs and related topics. Part 1, Volume 1
• A method in graph theory
• Hamiltonian double Latin squares
• On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs
• The square of every two-connected graph is Hamiltonian
• A Theorem on Planar Graphs
• Alternating hamiltonian cycles in two colored complete bipartite graphs
• Hamiltonian Total Graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Some Theorems on Abstract Graphs

This page was built for publication: Hamiltonicity in vertex envelopes of plane cubic graphs