K₆ and icosahedron minors in 5-connected projective planar graphs

MaRDI QIDQ2816084zbMATH OpenFDO

Authors Gašper Fijavž

Publication date 1 July 2016

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065305801404?np=y

zbMATH Keywords

5-connected graphsface-widthgraph minorsprojective-planar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Connectivity (05C40) Graph minors (05C83)

Recommendations

• K₆-minors in projective planar graphs
• Homological face-width condition forcing K₆-minors in graphs on surfaces
• Re-embedding structures of 5-connected projective-planar graphs
• Bounding the number of embeddings of 5-connected projective-planar graphs
• K₆-minors in triangulations and complete quadrangulations

Cited in

(8)

• K₆-minors in projective planar graphs
• Minor-minimal non-projective planar graphs with an internal 3-separation
• Homological face-width condition forcing K₆-minors in graphs on surfaces
• Minor-minimal planar graphs of even branch-width
• K₆-minors in triangulations and complete quadrangulations
• K₇-minors in optimal 1-embedded graphs on the projective plane
• Minimum-cardinality triangulations of the d-cube for d=5 and d=6
• Internally 4-connected projective-planar graphs

This page was built for publication: \(K_{6}\) and icosahedron minors in 5-connected projective planar graphs

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