THE LINEAR ARBORICITY OF GRAPHS

被引：100
|
作者：
ALON, N
机构：
来源：
ISRAEL JOURNAL OF MATHEMATICS | 1988年 / 62卷 / 03期
关键词：
D O I：
10.1007/BF02783300
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：311 / 325
页数：15
相关论文
共 50 条
  • [21] The linear 2-arboricity of outerplanar graphs
    Lih, KW
    Tong, LD
    Wang, WF
    ARS COMBINATORIA, 2004, 73 : 13 - 22
  • [22] On the Linear Arboricity of Graphs with Treewidth at Most Four
    Hong-Yu Chen
    Hong-Jian Lai
    Graphs and Combinatorics, 2023, 39
  • [23] On the linear k-arboricity of cubic graphs
    Jackson, B
    Wormald, NC
    DISCRETE MATHEMATICS, 1996, 162 (1-3) : 293 - 297
  • [24] Linear 2-Arboricity of Toroidal Graphs
    Wang, Weifan
    Li, Yuanchao
    Hu, Xiaoxue
    Wang, Yiqiao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 1907 - 1921
  • [25] LINEAR ARBORICITY OF 1-PLANAR GRAPHS
    Wang, Weifan
    Liu, Juan
    Wang, Yiqiao
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 435 - 457
  • [26] 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
  • [27] ON LINEAR VERTEX-ARBORICITY OF COMPLEMENTARY GRAPHS
    ALAVI, Y
    LIU, JQ
    WANG, JF
    JOURNAL OF GRAPH THEORY, 1994, 18 (03) : 315 - 322
  • [28] NOTE ON LINEAR ARBORICITY OF GRAPHS WITH LARGE GIRTH
    GULDAN, F
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1991, 41 (03) : 467 - 470
  • [29] On the Linear Arboricity of Graphs with Treewidth at Most Four
    Chen, Hong-Yu
    Lai, Hong-Jian
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [30] The linear arboricity of series-parallel graphs
    Wu, JL
    GRAPHS AND COMBINATORICS, 2000, 16 (03) : 367 - 372
12345