A NOTE ON THE ARBORICITY OF GRAPHS

被引：0
|
作者：
KOCHOL, M [1 ]
机构：
[1] SLOVAK ACAD SCI, INST INFORMAT, CS-84235 BRATISLAVA, CZECHOSLOVAKIA
来源：
GRAPHS AND COMBINATORICS | 1992年 / 8卷 / 04期
关键词：
D O I：
10.1007/BF02351587
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The well known theorem of Nash-Williams determines the graphs that are union of k edge disjoint forests. The main result presented in this note is that any graph which is the union of k edge disjoint forests is in fact a union of k such forests in which if a vertex has degree at least 3 in one of the forests then its degree is positive in all the other forests. We also discuss consequences of this result with respect to the arboricity of regular graphs.
引用
收藏
页码：313 / 315
页数：3
相关论文
共 50 条
  • [41] Rings whose total graphs have small vertex-arboricity and arboricity
    Fatehi, Morteza
    Khashyarmanesh, Kazem
    Mohammadian, Abbas
    [J]. HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (01): : 110 - 119
  • [42] THE LINEAR ARBORICITY OF GRAPHS WITH LOW TREEWIDTH
    Tan, Xiang
    Wu, Jian-Liang
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 475 - 487
  • [43] A Result on Linear Arboricity of Planar Graphs
    Luo, Zhaoyang
    [J]. ARS COMBINATORIA, 2015, 120 : 403 - 412
  • [44] POINT ARBORICITY CRITICAL GRAPHS EXIST
    BOLLOBAS, B
    HARARY, F
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 12 (DEC): : 97 - 102
  • [45] On the critical point-arboricity graphs
    Skrekovski, R
    [J]. JOURNAL OF GRAPH THEORY, 2002, 39 (01) : 50 - 61
  • [46] A Conjecture on Equitable Vertex Arboricity of Graphs
    Zhang, Xin
    Wu, Jian-Liang
    [J]. FILOMAT, 2014, 28 (01) : 217 - 219
  • [47] The vertex linear arboricity of distance graphs
    Zuo, LC
    Wu, JL
    Liu, JZ
    [J]. DISCRETE MATHEMATICS, 2006, 306 (02) : 284 - 289
  • [48] List Point Arboricity of Dense Graphs
    Zhen, Lingyan
    Wu, Baoyindureng
    [J]. GRAPHS AND COMBINATORICS, 2009, 25 (01) : 123 - 128
  • [49] STRENGTH AND FRACTIONAL ARBORICITY OF COMPLEMENTARY GRAPHS
    LAI, HJ
    WENG, GQ
    [J]. DISCRETE MATHEMATICS, 1995, 143 (1-3) : 141 - 151
  • [50] POINT-ARBORICITY OF PLANAR GRAPHS
    CHARTRAND, G
    KRONK, HV
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1969, 44 (176P): : 612 - +
12345