THE LINEAR ARBORICITY OF GRAPHS

被引:100
|
作者
ALON, N
机构
关键词
D O I
10.1007/BF02783300
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:311 / 325
页数:15
相关论文
共 50 条
  • [41] THE LINEAR 2-ARBORICITY OF COMPLETE BIPARTITE GRAPHS
    FU, HL
    HUANG, KC
    ARS COMBINATORIA, 1994, 38 : 309 - 318
  • [42] A note on the linear 2-arboricity of planar graphs
    Wang, Yiqiao
    Hu, Xiaoxue
    Wang, Weifan
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1449 - 1455
  • [43] The Linear 2-Arboricity of Some Planar Graphs
    Xu, Changqing
    Chang, Jingjing
    ARS COMBINATORIA, 2014, 114 : 223 - 227
  • [44] Linear Arboricity of Outer-1-Planar Graphs
    Zhang, Xin
    Li, Bi
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2021, 9 (01) : 181 - 193
  • [45] The Linear Arboricity Conjecture for 3-Degenerate Graphs
    Basavaraju, Manu
    Bishnu, Arijit
    Francis, Mathew
    Pattanayak, Drimit
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2020, 2020, 12301 : 376 - 387
  • [46] COVERING AND PACKING IN GRAPHS .4. LINEAR ARBORICITY
    AKIYAMA, J
    EXOO, G
    HARARY, F
    NETWORKS, 1981, 11 (01) : 69 - 72
  • [47] The linear t-arboricity of complete bipartite graphs
    Zuo, Liancui
    Shang, Chunhong
    Zhang, Shaoqiang
    He, Shengjie
    ARS COMBINATORIA, 2018, 137 : 355 - 364
  • [48] Linear k-arboricity of complete bipartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    UTILITAS MATHEMATICA, 2019, 113 : 17 - 30
  • [49] THE LINEAR ARBORICITY OF GRAPHS ON SURFACES OF NEGATIVE EULER CHARACTERISTIC
    Wu, Jian-Liang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 23 (01) : 54 - 58
  • [50] Linear Arboricity of Outer-1-Planar Graphs
    Xin Zhang
    Bi Li
    Journal of the Operations Research Society of China, 2021, 9 : 181 - 193