Equitable vertex arboricity of subcubic graphs

被引：8
|
作者：
Zhang, Xin [1 ]
机构：
[1] Xidian Univ, Sch Math & Stat, Xian 710071, Peoples R China
来源：
DISCRETE MATHEMATICS | 2016年 / 339卷 / 06期
关键词：
Equitable coloring; Equitable partition; Vertex arboricity; Subcubic graph; PLANAR GRAPHS; ACYCLIC COLORINGS;
D O I：
10.1016/j.disc.2016.02.003
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An equitable partition of a graph G is a partition of the vertex set of G such that the sizes of any two parts differ by at most one. In this note, we prove that every subcubic graph can be equitably partitioned into k induced forests for any integer k >= 2. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：1724 / 1726
页数：3
相关论文
共 50 条
  • [1] On the equitable vertex arboricity of graphs
    Tao, Fangyun
    Lin, Wensong
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (06) : 844 - 853
  • [2] Equitable vertex arboricity of graphs
    Wu, Jian-Liang
    Zhang, Xin
    Li, Hailuan
    [J]. DISCRETE MATHEMATICS, 2013, 313 (23) : 2696 - 2701
  • [3] A Conjecture on Equitable Vertex Arboricity of Graphs
    Zhang, Xin
    Wu, Jian-Liang
    [J]. FILOMAT, 2014, 28 (01) : 217 - 219
  • [4] EQUITABLE VERTEX ARBORICITY OF PLANAR GRAPHS
    Zhang, Xin
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (01): : 123 - 131
  • [5] The equitable vertex arboricity of complete tripartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 977 - 982
  • [6] On the equitable vertex arboricity of complete tripartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [7] On the Equitable Vertex Arboricity of Complete Bipartite Graphs
    Mao, Yaping
    Guo, Zhiwei
    Zhao, Haixing
    Ye, Chengfu
    [J]. UTILITAS MATHEMATICA, 2016, 99 : 403 - 411
  • [8] 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
  • [9] Equitable vertex arboricity of 5-degenerate graphs
    Chen, Guantao
    Gao, Yuping
    Shan, Songling
    Wang, Guanghui
    Wu, Jianliang
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 426 - 432
  • [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