Reducing quadrangulations of the sphere and the projective plane
classification
🧮 math.CO
keywords
degree-planeprojectivequadrangulationverticescontractionsdeletionsperfect
read the original abstract
We show that every quadrangulation of the sphere can be transformed into a $4$-cycle by deletions of degree-$2$ vertices and by $t$-contractions at degree-$3$ vertices. A $t$-contraction simultaneously contracts all incident edges at a vertex with stable neighbourhood. The operation is mainly used in the field of $t$-perfect graphs. We further show that a non-bipartite quadrangulation of the projective plane can be transformed into an odd wheel by $t$-contractions and deletions of degree-$2$ vertices. We deduce that a quadrangulation of the projective plane is (strongly) $t$-perfect if and only if the graph is bipartite.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.