\(K_6\)-minors in projective planar graphs (Q1878789)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(K_6\)-minors in projective planar graphs |
scientific article; zbMATH DE number 2099885
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(K_6\)-minors in projective planar graphs |
scientific article; zbMATH DE number 2099885 |
Statements
\(K_6\)-minors in projective planar graphs (English)
0 references
8 September 2004
0 references
Let \(\Sigma\) be any surface other than the sphere and \(C\) a simple curve of it. The curve \(C\) is called essential if it is not contractible. The face-width of a graph \(G\) embedded in \(\Sigma\) is the minimum number of intersecting points of \(G\) with any essential simple closed curve. It is shown that every 5-connected graph embedded in the projective plane with face-width at least 3 contains the complete graph on 6 vertices as a minor.
0 references
planar graphs
0 references
face-width
0 references
minors
0 references
curve
0 references
projective plane
0 references
0.93942386
0 references
0.9209627
0 references
0.9173777
0 references
0 references
0.8995698
0 references
0.89647067
0 references
0.8878682
0 references
0 references
