List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles

被引：0

作者：

Yang, Yanping ^{[1
]}

Wang, Yang ^{[1
]}

Liu, Juan ^{[2
]}

机构：

[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China

[2] East China Jiaotong Univ, Sch Sci, Nanchang 330013, Jiangxi, Peoples R China

来源：

AIMS MATHEMATICS | 2021年 / 6卷 / 09期

关键词：

planar graph; list vertex arboricity; intersecting cycles; TOROIDAL GRAPHS;

D O I：

10.3934/math.2021567

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The vertex arboricity a(G) of a graph G is the minimum number of colors required to color the vertices of G such that no cycle is monochromatic. The list vertex arboricity a(l)(G) is the list version of this concept. In this paper, we prove that if G is a planar graph without 5-cycles intersecting with 6-cycles, then a(l)(G) <= 2.

引用

页码：9757 / 9769

页数：13

共 14 条

[1] Planar Graphs Without 4-Cycles Adjacent to 3-Cycles Are List Vertex 2-Arborable
Borodin, Oleg V.
Ivanova, Anna O.
[J]. JOURNAL OF GRAPH THEORY, 2009, 62 (03) : 234 - 240
[2] POINT-ARBORICITY OF A GRAPH
CHARTRAND, G
KRONK, HV
WALL, CE
[J]. ISRAEL JOURNAL OF MATHEMATICS, 1968, 6 (02) : 169 - +
[3] List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles
Chen, Min
Huang, Li
Wang, Weifan
[J]. DISCRETE MATHEMATICS, 2016, 339 (10) : 2526 - 2535
[4] Vertex-arboricity of planar graphs without intersecting triangles
Chen, Min
Raspaud, Andre
Wang, Weifan
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 905 - 923
[5] Vertex arboricity of toroidal graphs with a forbidden cycle
Choi, Ilkyoo
Zhang, Haihui
[J]. DISCRETE MATHEMATICS, 2014, 333 : 101 - 105
[6] Hakimi S.L., 1989, SIAM J. Discrete Math, V2, P64, DOI [DOI 10.1137/0402007, 10.1137/0402007]
[7] On the vertex-arboricity of planar graphs without 7-cycles
Huang, Danjun
Shiu, Wai Chee
Wang, Weifan
[J]. DISCRETE MATHEMATICS, 2012, 312 (15) : 2304 - 2315
[8] Huang L., 2015, Int. J. Math. Stat, V16, P97
[9] On the vertex-arboricity of planar
Raspaud, Andre
Wang, Weifan
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) : 1064 - 1075
[10] List Vertex-arboricity of Planar Graphs without Intersecting 5-cycles
Wang, Wei-fan
Huang, Li
Chen, Min
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (02): : 439 - 447

← 1 2 →