On spanning subgraphs of 4-connected planar graphs

DOI10.1016/0166-218X(89)90006-1zbMath0687.05019MaRDI QIDQ1262872

Moshe Rosenfeld

Publication date: 1989

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

zbMATH Keywords

Hamiltonianplanar graphfigure-eightspanning figure-eight subgraph

Mathematics Subject Classification ID

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

Related Items (1)

Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matching theory
• Edge-disjoint Hamilton cycles in 4-regular planar graphs
• Polytopes of constant weight
• Cycles Hamiltoniens dans les graphes 4-réguliers 4-connexes
• Pairs of edge-disjoint Hamiltonian circuits
• A Theorem on Planar Graphs
• From the theory of regular graphs of third and fourth degree

This page was built for publication: On spanning subgraphs of 4-connected planar graphs