Equitable vertex arboricity of 5-degenerate graphs

被引：10
|
作者：
Chen, Guantao [1 ]
Gao, Yuping [2 ]
Shan, Songling [3 ]
Wang, Guanghui [2 ]
Wu, Jianliang [2 ]
机构：
[1] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
[2] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
[3] Vanderbilt Univ, Dept Math, Nashville, TN 37240 USA
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2017年 / 34卷 / 02期
基金：
美国国家科学基金会;
关键词：
Graph; Equitable coloring; Vertex arboricity; Equitable vertex; arboricity; 5-Degenerate graph; MAXIMUM DEGREE; COLORINGS;
D O I：
10.1007/s10878-016-9997-8
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Wu et al. (Discret Math 313:2696-2701, 2013) conjectured that the vertex set of any simple graph G can be equitably partitioned into m subsets so that each subset induces a forest, where Delta(G) is the maximum degree of G and m is an integer with m >= inverted right perpendicular Delta(G)+1/2inverted left perpendicular . This conjecture is verified for 5-degenerate graphs in this paper.
引用
收藏
页码：426 / 432
页数：7
相关论文
共 50 条
  • [1] Equitable vertex arboricity of 5-degenerate graphs
    Guantao Chen
    Yuping Gao
    Songling Shan
    Guanghui Wang
    Jianliang Wu
    [J]. Journal of Combinatorial Optimization, 2017, 34 : 426 - 432
  • [2] On the equitable vertex arboricity of graphs
    Tao, Fangyun
    Lin, Wensong
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (06) : 844 - 853
  • [3] Equitable vertex arboricity of graphs
    Wu, Jian-Liang
    Zhang, Xin
    Li, Hailuan
    [J]. DISCRETE MATHEMATICS, 2013, 313 (23) : 2696 - 2701
  • [4] A Conjecture on Equitable Vertex Arboricity of Graphs
    Zhang, Xin
    Wu, Jian-Liang
    [J]. FILOMAT, 2014, 28 (01) : 217 - 219
  • [5] Equitable vertex arboricity of subcubic graphs
    Zhang, Xin
    [J]. DISCRETE MATHEMATICS, 2016, 339 (06) : 1724 - 1726
  • [6] EQUITABLE VERTEX ARBORICITY OF PLANAR GRAPHS
    Zhang, Xin
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (01): : 123 - 131
  • [7] The equitable vertex arboricity of complete tripartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 977 - 982
  • [8] On the equitable vertex arboricity of complete tripartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [9] On the Equitable Vertex Arboricity of Complete Bipartite Graphs
    Mao, Yaping
    Guo, Zhiwei
    Zhao, Haixing
    Ye, Chengfu
    [J]. UTILITAS MATHEMATICA, 2016, 99 : 403 - 411
  • [10] Equitable Vertex Arboricity Conjecture Holds for Graphs with Low Degeneracy
    Xin ZHANG
    Bei NIU
    Yan LI
    Bi LI
    [J]. Acta Mathematica Sinica,English Series, 2021, 37 (08) : 1293 - 1302
12345