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 条
  • [21] Linear Arboricity of NIC-Planar Graphs
    Niu, Bei
    Zhang, Xin
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2019, 35 (04): : 924 - 934
  • [22] Linear Arboricity of NIC-Planar Graphs
    Bei NIU
    Xin ZHANG
    ActaMathematicaeApplicataeSinica, 2019, 35 (04) : 924 - 934
  • [23] Linear Arboricity of NIC-Planar Graphs
    Bei Niu
    Xin Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 : 924 - 934
  • [24] Coloring Squares of Planar Graphs with Maximum Degree at Most Five
    Jianfeng Hou
    Yindong Jin
    Lianying Miao
    Qian Zhao
    Graphs and Combinatorics, 2023, 39
  • [25] Coloring Squares of Planar Graphs with Maximum Degree at Most Five
    Hou, Jianfeng
    Jin, Yindong
    Miao, Lianying
    Zhao, Qian
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [26] The Linear 2-Arboricity of Planar Graphs
    Ko-Wei Lih
    Li-Da Tong
    Wei-Fan Wang
    Graphs and Combinatorics, 2003, 19 : 241 - 248
  • [27] A note on the linear 2-arboricity of planar graphs
    Wang, Yiqiao
    Hu, Xiaoxue
    Wang, Weifan
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1449 - 1455
  • [28] Linear Arboricity of Outer-1-Planar Graphs
    Zhang, Xin
    Li, Bi
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (01) : 181 - 193
  • [29] The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
    Hongyu Chen
    Xiang Tan
    Jianliang Wu
    Guojun Li
    Graphs and Combinatorics, 2013, 29 : 373 - 385
  • [30] Linear Arboricity of Outer-1-Planar Graphs
    Xin Zhang
    Bi Li
    Journal of the Operations Research Society of China, 2021, 9 : 181 - 193
12345