Links in projective planar graphs
Abstract
A graph is nonseparating projective planar if has a projective planar embedding without a nonsplit link. Nonseparating projective planar graphs are closed under taking minors and are a superclass of projective outerplanar graphs. We partially characterize the minor-minimal separating projective planar graphs by proving that given a minor-minimal nonouter-projective-planar graph , either is minor-minimal separating projective planar or is minor-minimal weakly separating projective planar, a necessary condition for to be separating projective planar. One way to generalize separating projective planar graphs is to consider type I 3-links consisting of two cycles and a pair of vertices. A graph is intrinsically projective planar type I 3-linked (IPPI3L) if its every projective planar embedding contains a nonsplit type I 3-link. We partially characterize minor-minimal IPPI3L graphs by classifying all minor-minimal IPPI3L graphs with three or more components, and finding many others with fewer components.
Keywords
Cite
@article{arxiv.2206.05758,
title = {Links in projective planar graphs},
author = {Joel Foisy and Luis Ángel Topete Galván and Evan Knowles and Uriel Alejandro Nolasco and Yuanyuan Shen and Lucy Wickham},
journal= {arXiv preprint arXiv:2206.05758},
year = {2025}
}