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.
This is a preview of subscription content, access via your institution.
Author information
Affiliations
Corresponding author
Additional information
* Supported in part by the Ministry of Science and Technology of Slovenia, Research Project J1-0502-0101-98.
Rights and permissions
About this article
Cite this article
Fijavž*, G., Mohar*, B. K 6-Minors in Projective Planar Graphs. Combinatorica 23, 453–465 (2003). https://doi.org/10.1007/s00493-003-0027-y
Received:
Issue Date:
AMS Subject Classification (2000):
- 05C10
- 05C83