Minor-minimal non-projective planar graphs with an internal 3-separation

MaRDI QIDQ2857321zbMATH OpenFDO

Authors Arash Asadi, Luke Postle, Robin Thomas

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311000813

Mathematics Subject Classification ID

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

Recommendations

• Internally 4-connected projective-planar graphs
• Hall-type results for 3-connected projective graphs
• K₆-minors in projective planar graphs
• \(K_{6}\) and icosahedron minors in 5-connected projective planar graphs
• The 2 and 3 representative projective planar embeddings

Cites work

• scientific article; zbMATH DE number 475621 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• 103 graphs that are irreducible for the projective plane
• 20 years of Negami's planar cover conjecture
• A kuratowski theorem for the projective plane
• Disjoint essential cycles
• Graphs on surfaces
• The spherical genus and virtually planar graphs

Cited in

(4)

• Excluded minors for \([2,3]\)-graph planarity
• Obstruction sets for outer-projective-planar graphs
• Internally 4-connected projective-planar graphs
• Hall-type results for 3-connected projective graphs

This page was built for publication: Minor-minimal non-projective planar graphs with an internal 3-separation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2857321)