Back to Search
Start Over
Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles.
- Source :
-
Discrete Applied Mathematics . Dec2024, Vol. 358, p158-166. 9p. - Publication Year :
- 2024
-
Abstract
- A graph is (I , F) - partitionable if its vertex set can be partitioned into two parts such that one part I is an independent set, and the other F induces a forest. A graph is k - degenerate if every subgraph H contains a vertex of degree at most k in H. Bernshteyn and Lee defined a generalization of k -degenerate graphs, which is called weakly k -degenerate. In this paper, we show that planar graphs without 4-, 7-, 9-cycles, and 5-cycles normally adjacent to 3-cycles are both (I , F) -partitionable and weakly 2-degenerate. [ABSTRACT FROM AUTHOR]
- Subjects :
- *INDEPENDENT sets
*TRANSVERSAL lines
*GENERALIZATION
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 358
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 179498129
- Full Text :
- https://doi.org/10.1016/j.dam.2024.07.003