EQUITABLE VERTEX ARBORICITY OF PLANAR GRAPHS

被引：12
|
作者：
Zhang, Xin [1 ]
机构：
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
来源：
TAIWANESE JOURNAL OF MATHEMATICS | 2015年 / 19卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Equitable coloring; Vertex arboricity; Planar graph; LINEAR ARBORICITY;
D O I：
10.11650/tjm.19.2015.4422
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G(1) be a planar graph such that all cycles of length at most 4 are independent and let G(2) be a planar graph without 3-cycles and adjacent 4-cycles. It is proved that the set of vertices of G(1) and G(2) can be equitably partitioned into t subsets for every t > 3 so that each subset induces a forest. These results partially confirm a conjecture of Wu, Zhang and Li [5].
引用
收藏
页码：123 / 131
页数：9
相关论文
共 50 条
  • [1] Equitable vertex arboricity of graphs
    Wu, Jian-Liang
    Zhang, Xin
    Li, Hailuan
    DISCRETE MATHEMATICS, 2013, 313 (23) : 2696 - 2701
  • [2] On the equitable vertex arboricity of graphs
    Tao, Fangyun
    Lin, Wensong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (06) : 844 - 853
  • [3] Equitable vertex arboricity of subcubic graphs
    Zhang, Xin
    DISCRETE MATHEMATICS, 2016, 339 (06) : 1724 - 1726
  • [4] Equitable vertex arboricity of 5-degenerate graphs
    Guantao Chen
    Yuping Gao
    Songling Shan
    Guanghui Wang
    Jianliang Wu
    Journal of Combinatorial Optimization, 2017, 34 : 426 - 432
  • [5] Equitable vertex arboricity of 5-degenerate graphs
    Chen, Guantao
    Gao, Yuping
    Shan, Songling
    Wang, Guanghui
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 426 - 432
  • [6] The equitable vertex arboricity of complete tripartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 977 - 982
  • [7] On the Equitable Vertex Arboricity of Complete Bipartite Graphs
    Mao, Yaping
    Guo, Zhiwei
    Zhao, Haixing
    Ye, Chengfu
    UTILITAS MATHEMATICA, 2016, 99 : 403 - 411
  • [8] On the equitable vertex arboricity of complete tripartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [9] Equitable Vertex Arboricity Conjecture Holds for Graphs with Low Degeneracy
    Xin ZHANG
    Bei NIU
    Yan LI
    Bi LI
    ActaMathematicaSinica,EnglishSeries, 2021, (08) : 1293 - 1302
  • [10] Equitable Vertex Arboricity Conjecture Holds for Graphs with Low Degeneracy
    Zhang, Xin
    Niu, Bei
    Li, Yan
    Li, Bi
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2021, 37 (08) : 1293 - 1302
12345