EQUITABLE VERTEX ARBORICITY OF PLANAR GRAPHS

被引：13

作者：

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 条

[41] The Linear Arboricity of Planar Graphs with Maximum Degree at Least Five [J].

Tan, Xiang ;

Chen, Hongyu ;

Wu, Jianliang .

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (03) :541-552

[42] LINEAR ARBORICITY OF 1-PLANAR GRAPHS [J].

Wang, Weifan ;

Liu, Juan ;

Wang, Yiqiao .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) :435-457

[43] The Linear Arboricity of Planar Graphs with Maximum Degree at least 7 [J].

Chen, Hong-Yu ;

Tan, Xiang ;

Wu, Jian-Liang .

UTILITAS MATHEMATICA, 2013, 90 :199-218

[44] Linear Arboricity of NIC-Planar Graphs [J].

Bei Niu ;

Xin Zhang .

Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 :924-934

[45] List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles [J].

Yang, Yanping ;

Wang, Yang ;

Liu, Juan .

AIMS MATHEMATICS, 2021, 6 (09) :9757-9769

[46] The linear arboricity of planar graphs of maximum degree seven is four [J].

Wu, Jian-Liang ;

Wu, Yu-Wen .

JOURNAL OF GRAPH THEORY, 2008, 58 (03) :210-220

[47] The Linear Arboricity of Planar Graphs without chordal short cycles [J].

Wang, Hui-Juan ;

Liu, Bin ;

Wu, Jian-Liang .

UTILITAS MATHEMATICA, 2012, 87 :255-263

[48] The Linear 2-Arboricity of Planar Graphs [J].

Ko-Wei Lih ;

Li-Da Tong ;

Wei-Fan Wang .

Graphs and Combinatorics, 2003, 19 :241-248

[49] Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles [J].

Nakprasit, Kittikorn ;

Ruksasakchai, Watcharintorn ;

Sittitrai, Pongpat .

THEORETICAL COMPUTER SCIENCE, 2023, 941 :131-139

[50] Equitable partition of planar graphs [J].

Kim, Ringi ;

Oum, Sang-il ;

Zhang, Xin .

DISCRETE MATHEMATICS, 2021, 344 (06)

← 1 2 3 4 5 →