Projective-Planar Graphs with No K3, 4-Minor

DOI10.1002/jgt.20603zbMath1242.05072OpenAlexW1516649299MaRDI QIDQ2888883

John Maharry, Daniel C. Slilaty

Publication date: 4 June 2012

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

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

zbMATH Keywords

Petersen graph\(K_{6}\)-free graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83)

Cites Work

• Flexibility of projective-planar embeddings
• Decomposition of regular matroids
• The 2 and 3 representative projective planar embeddings
• 103 graphs that are irreducible for the projective plane
• A characterization of graphs with no cube minor
• Petersen family minors
• A kuratowski theorem for the projective plane
• An excluded minor theorem for the octahedron
• Minimal embeddings in the projective plane

This page was built for publication: Projective-Planar Graphs with No K3, 4-Minor