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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Partitioning Planar Graphs Without Specific Cycles into a Forest and a Disjoint Union of Paths

Kittikorn Nakprasit, Keaitsuda Maneeruk Nakprasit, Pongpat Sittitrai
Axioms
Advanced Graph Theory Research
article

Partitioning Planar Graphs Without Specific Cycles into a Forest and a Disjoint Union of Paths

Kittikorn Nakprasit, Keaitsuda Maneeruk Nakprasit, Pongpat Sittitrai
article en

Abstract

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.

AxiomsVol. 14(4)
Khon Kaen University (TH), Centre of Excellence in Mathematics (TH), Walailak University (TH)
Walailak University
Openalex Percentile: Top 91%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.