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 [J].

Borodin, Oleg V. ;

Ivanova, Anna O. .

JOURNAL OF GRAPH THEORY, 2009, 62 (03) :234-240

[2] POINT-ARBORICITY OF A GRAPH [J].

CHARTRAND, G ;

KRONK, HV ;

WALL, CE .

ISRAEL JOURNAL OF MATHEMATICS, 1968, 6 (02) :169-+

[3] List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles [J].

Chen, Min ;

Huang, Li ;

Wang, Weifan .

DISCRETE MATHEMATICS, 2016, 339 (10) :2526-2535

[4] Vertex-arboricity of planar graphs without intersecting triangles [J].

Chen, Min ;

Raspaud, Andre ;

Wang, Weifan .

EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) :905-923

[5] Vertex arboricity of toroidal graphs with a forbidden cycle [J].

Choi, Ilkyoo ;

Zhang, Haihui .

DISCRETE MATHEMATICS, 2014, 333 :101-105

[6]

Hakimi S.L., 1989, SIAM J. Discrete Math, V2, P64, DOI DOI 10.1137/0402007

[7] On the vertex-arboricity of planar graphs without 7-cycles [J].

Huang, Danjun ;

Shiu, Wai Chee ;

Wang, Weifan .

DISCRETE MATHEMATICS, 2012, 312 (15) :2304-2315

[8]

Huang L., 2015, Int. J. Math. Stat., V16, P97

[9] On the vertex-arboricity of planar [J].

Raspaud, Andre ;

Wang, Weifan .

EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (04) :1064-1075

[10] List Vertex-arboricity of Planar Graphs without Intersecting 5-cycles [J].

Wang, Wei-fan ;

Huang, Li ;

Chen, Min .

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (02) :439-447

← 1 2 →