On 2-factors splitting an embedded graph into two plane graphs

Gunnar Brinkmann, Sara Chiers, Carol T. Zamfirescu

Research output: Contribution to journalArticlepeer-review

Abstract

We investigate 2-planarizing 2-factors, i.e. 2-factors of embedded graphs so that cutting along the cycles of the 2-factor we get two plane graphs where the cycles of the 2-factors are a spanning set of face boundaries in each of the graphs. We will give necessary criteria for an abstract graph to have an embedding with a 2-planarizing 2-factor as well as necessary criteria for embedded graphs to have such a 2-factor. Along the way, we discuss to which degree classical results from planar hamiltonicity theory can be extended in our framework. In addition we present computational results on how common 2-planarizing 2-factors are in small cubic graphs.

Original languageEnglish
Article number76
Number of pages16
JournalGraphs and Combinatorics
Volume38
Issue number3
DOIs
Publication statusPublished - Jun 2022
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Japan KK, part of Springer Nature.

Fingerprint

Dive into the research topics of 'On 2-factors splitting an embedded graph into two plane graphs'. Together they form a unique fingerprint.

Cite this