The Linear Arboricity of Planar Graphs with Maximum Degree at Least Five

被引：0
|
作者：
Tan, Xiang [1 ,3 ]
Chen, Hongyu [2 ,3 ]
Wu, Jianliang [3 ]
机构：
[1] Shandong Univ Finance, Sch Math & Stat, Jinan 250014, Shandong, Peoples R China
[2] Shanghai Inst Technol, Sch Sci, Shanghai 201418, Peoples R China
[3] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2011年 / 34卷 / 03期
关键词：
Planar graph; linear arboricity; cycle; PACKING;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a planar graph with maximum degree Delta >= 5. It is proved that la(G) = inverted right perpendicular Delta(G)/2inverted left perpendicular if (1) any 4-cycle is not adjacent to an i-cycle for any i is an element of {3,4, 5} or (2) G has no intersecting 4-cycles and intersecting i-cycles for some i is an element of {3, 6}.
引用
收藏
页码：541 / 552
页数：12
相关论文
共 50 条
  • [1] The linear arboricity of planar graphs with maximum degree at least 5
    Chen, Hong-Yu
    Qi, Jian-Ming
    INFORMATION PROCESSING LETTERS, 2012, 112 (20) : 767 - 771
  • [2] The Linear Arboricity of Planar Graphs with Maximum Degree at least 7
    Chen, Hong-Yu
    Tan, Xiang
    Wu, Jian-Liang
    UTILITAS MATHEMATICA, 2013, 90 : 199 - 218
  • [3] The linear arboricity of planar graphs of maximum degree seven is four
    Wu, Jian-Liang
    Wu, Yu-Wen
    JOURNAL OF GRAPH THEORY, 2008, 58 (03) : 210 - 220
  • [4] A Result on Linear Arboricity of Planar Graphs
    Luo, Zhaoyang
    ARS COMBINATORIA, 2015, 120 : 403 - 412
  • [5] On the linear arboricity of planar graphs
    Wu, JL
    JOURNAL OF GRAPH THEORY, 1999, 31 (02) : 129 - 134
  • [6] The linear arboricity of planar graphs with no short cycles
    Wu, Jian-Liang
    Hou, Jian-Feng
    Liu, Gui-Zhen
    THEORETICAL COMPUTER SCIENCE, 2007, 381 (1-3) : 230 - 233
  • [7] Total colorings of planar graphs with maximum degree at least 8
    Shen Lan
    Wang YingQian
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (08): : 1733 - 1742
  • [8] Total colorings of planar graphs with maximum degree at least 8
    Lan Shen
    YingQian Wang
    Science in China Series A: Mathematics, 2009, 52 : 1733 - 1742
  • [9] Total colorings of planar graphs with maximum degree at least 8
    SHEN Lan & WANG YingQian College of Mathematics
    Science China Mathematics, 2009, (08) : 1733 - 1742
  • [10] LINEAR ARBORICITY OF 1-PLANAR GRAPHS
    Wang, Weifan
    Liu, Juan
    Wang, Yiqiao
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 435 - 457
12345