THE LINEAR ARBORICITY OF GRAPHS

被引:100
|
作者
ALON, N
机构
关键词
D O I
10.1007/BF02783300
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:311 / 325
页数:15
相关论文
共 50 条
  • [31] Linear Arboricity of NIC-Planar Graphs
    Bei Niu
    Xin Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2019, 35 : 924 - 934
  • [32] The Linear Arboricity of Series-Parallel Graphs
    Jianliang Wu
    Graphs and Combinatorics, 2000, 16 : 367 - 372
  • [33] ON POINT-LINEAR ARBORICITY OF PLANAR GRAPHS
    WANG, JF
    DISCRETE MATHEMATICS, 1988, 72 (1-3) : 381 - 384
  • [34] On the linear k-arboricity of cubic graphs
    Discrete Math, 1-3 (293-297):
  • [35] On linear 2-arboricity of certain graphs
    Chen, Jijuan
    Wang, Tao
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 441
  • [36] The Linear 2-Arboricity of Planar Graphs
    Ko-Wei Lih
    Li-Da Tong
    Wei-Fan Wang
    Graphs and Combinatorics, 2003, 19 : 241 - 248
  • [37] Linear 2-Arboricity of Toroidal Graphs
    Weifan Wang
    Yuanchao Li
    Xiaoxue Hu
    Yiqiao Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1907 - 1921
  • [38] THE LINEAR (n - 1)-ARBORICITY OF CARTESIAN PRODUCT GRAPHS
    Zuo, Liancui
    He, Shengjie
    Xue, Bing
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (01) : 13 - 28
  • [39] OPTIMAL HAMILTON COVERS AND LINEAR ARBORICITY FOR RANDOM GRAPHS
    Draganic, Nemanja
    Glock, Stefan
    Correia, Munha
    Sudakov, Benny
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 153 (03) : 921 - 935
  • [40] Linear k-arboricity of complete bipartite graphs
    Guo, Zhiwei
    Zhao, Haixing
    Mao, Yaping
    UTILITAS MATHEMATICA, 2020, 114 : 295 - 308