\(K_6\)-minors in projective planar graphs
type: Item
instance of: scholarly article
title: \(K_6\)-minors in projective planar graphs
zbMATH Open document ID: 1045.05036
author: Bojan Mohar
author: Gašper Fijavž
published in: Combinatorica
publication date: 2004-09-08T00:00:00Z
review text: 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.
reviewed by: András Pluhár
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 2099885
zbMATH Keywords: planar graphs
zbMATH Keywords: face-width
zbMATH Keywords: minors
zbMATH Keywords: curve
zbMATH Keywords: projective plane
MaRDI profile type: Publication
full work available at URL: s00493-003-0027-y
OpenAlex ID: W1979628461
DOI: 10.1007/S00493-003-0027-Y
Recommended article: \(K_{6}\) and icosahedron minors in 5-connected projective planar graphs
Recommended article: K6-minors in triangulations and complete quadrangulations
Recommended article: \(K_{6}\) minors in large 6-connected graphs
Recommended article: -Minors in triangulations on surfaces
Recommended article: Minor-minimal 6-regular graphs in the Klein bottle
Recommended article: \(K_{6}\) minors in 6-connected graphs of bounded tree-width
Recommended article: Q5443216
Recommended article: $K_6$-Minors in Triangulations on the Klein Bottle
Recommended article: Projective-planar graphs with no \(K_{3, 4}\)-minor
Recommended article: Extremal results regarding \(K_6\)-minors in graphs of girth at least 5
description: scientific article; zbMATH DE number 2099885