Partitioning Planar Graphs Without Specific Cycles into a Forest and a Disjoint Union of Paths
In this paper, we show that if a planar graph G satisfies the following conditions: (i) none of its 3-faces is adjacent to a 6−-face, and (ii) none of its 4-faces is adjacent to a 5−-face, then V(G) can be partitioned into two subsets, each induces a forest, while one of the forests has maximum degree of at most 2. This result implies that every planar graph (i) with no chordal 7−-cycles, or (ii) with neither 4- nor 6-cycles, also admits such a partition.
Authors
- Kittikorn Nakprasit (ORCID: https://orcid.org/0000-0002-0421-3631)
- Keaitsuda Maneeruk Nakprasit (ORCID: https://orcid.org/0000-0001-7550-7744)
- Pongpat Sittitrai (ORCID: https://orcid.org/0000-0002-1770-8369)
Institutions
- Khon Kaen University (TH)
- Centre of Excellence in Mathematics (TH)
- Walailak University (TH)
Publication Details
- Journal
- Axioms
- Published
- 2025-04-14
- DOI
- https://doi.org/10.3390/axioms14040293
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Walailak University