Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles

被引:0
|
作者
Liu, Zhengjiao [1 ]
Wang, Tao [2 ]
Yang, Xiaojing [1 ]
机构
[1] Henan Univ, Sch Math & Stat, Kaifeng 475004, Peoples R China
[2] Henan Univ, Ctr Appl Math, Kaifeng 475004, Peoples R China
基金
中国国家自然科学基金;
关键词
Planar graph; (I; F)-partition; Weak degeneracy; Transversal;
D O I
10.1016/j.dam.2024.07.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph is (I,F)-partitionableif its vertex set can be partitioned into two parts suchthat one partIis an independent set, and the otherFinduces a forest. A graphisk-degenerateif every subgraphHcontains a vertex of degree at mostkinH.Bernshteyn and Lee defined a generalization ofk-degenerate graphs, which is calledweakly 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 weakly2-degenerate. (c) 2024ElsevierB.V.Allrightsarereserved,includingthosefortextanddatamining,AItraining,andsimilartechnologies.
引用
收藏
页码:158 / 166
页数:9
相关论文
共 50 条
  • [1] List vertex arboricity of planar graphs with 5-cycles not adjacent to 3-cycles and 4-cycles
    Xue, Ling
    ARS COMBINATORIA, 2017, 133 : 401 - 406
  • [2] Total Colorings of Planar Graphs with Maximum Degree Seven and without 3-Cycles Adjacent to 5-Cycles
    Liu, Guangde
    Wang, Bing
    Wu, Jian-liang
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2011), 2011, 122 : 335 - +
  • [3] Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
    Zhou, Huan
    Zhu, Xuding
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [4] Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles
    Huan Zhou
    Xuding Zhu
    Graphs and Combinatorics, 2022, 38
  • [5] A (2,1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent 4- -Cycles
    Tian, Fangyu
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [6] On the 3-colorability of planar graphs without 4-, 7-and 9-cycles
    Lu, Huajing
    Wang, Yingqian
    Wang, Weifan
    Bu, Yuehua
    Montassier, Mickael
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4596 - 4607
  • [7] Planar Graphs with Neither 5-Cycles Nor Close 3-Cycles Are 3-Colorable
    Borodin, Oleg V.
    Glebov, Aleksei N.
    JOURNAL OF GRAPH THEORY, 2011, 66 (01) : 1 - 31
  • [8] Total colorings of planar graphs without adjacent 5-cycles
    Chang, Jian
    Wang, Hui-Juan
    ARS COMBINATORIA, 2019, 142 : 329 - 344
  • [9] Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are (3,1)-colorable
    Miao, Zhengke
    Wang, Yingqian
    Zhang, Chuanni
    Zhang, Huajun
    DISCRETE MATHEMATICS, 2018, 341 (03) : 588 - 599
  • [10] Acyclic 6-choosability of Planar Graphs without 5-cycles and Adjacent 4-cycles
    Lin Sun
    Acta Mathematica Sinica, English Series, 2021, 37 : 992 - 1004