List vertex arboricity of planar graphs with 5-cycles not adjacent to 3-cycles and 4-cycles

被引:0
作者
Xue, Ling [1 ]
机构
[1] Taishan Polytech, Dept Informat Engn, Tai An 271000, Shandong, Peoples R China
关键词
planar graph; cycle; vertex arboricity; arborable; list coloring; POINT-ARBORICITY; CYCLES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is list k-arborable if for any sets L(v) of cardinality at least k at its vertices, one can choose an element (color) for each vertex v from its list L(v) so that the subgraph induced by every color class is an acyclic graph (a forest). In the paper, it is proved that every planar graph with 5-cycles not adjacent to 3-cycles and 4-cycles is list 2-arborable.
引用
收藏
页码:401 / 406
页数:6
相关论文
共 13 条
[1]  
Bondy J.A., 2008, GTM
[2]  
Borodin OV, 2008, SIB ELECTRON MATH RE, V5, P211
[3]   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
[4]  
Cai H., VERTEX ARBORIC UNPUB
[5]   POINT-ARBORICITY OF A GRAPH [J].
CHARTRAND, G ;
KRONK, HV ;
WALL, CE .
ISRAEL JOURNAL OF MATHEMATICS, 1968, 6 (02) :169-+
[6]   POINT-ARBORICITY OF PLANAR GRAPHS [J].
CHARTRAND, G ;
KRONK, HV .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1969, 44 (176P) :612-+
[7]   Vertex-arboricity of planar graphs without intersecting triangles [J].
Chen, Min ;
Raspaud, Andre ;
Wang, Weifan .
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) :905-923
[8]   Planar graphs without cycles of specific lengths [J].
Fijavz, G ;
Juvan, M ;
Mohar, B ;
Skrekovski, R .
EUROPEAN JOURNAL OF COMBINATORICS, 2002, 23 (04) :377-388
[9]   Vertex arboricity of planar graphs without chordal 6-cycles [J].
Huang, Danjun ;
Wang, Weifan .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (02) :258-272
[10]   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