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 条

[1] A note on the vertex arboricity of signed graphs
Liu, Weichan
Gong, Chen
Wu, Lifang
Zhang, Xin
[J]. UTILITAS MATHEMATICA, 2018, 106 : 251 - 258
[2] A note on the list vertex arboricity of toroidal graphs
Wang, Yiqiao
Chen, Min
Wang, Weifan
[J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3344 - 3347
[3] NOTE ON LINEAR ARBORICITY OF GRAPHS WITH LARGE GIRTH
GULDAN, F
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1991, 41 (03) : 467 - 470
[4] A note on the linear 2-arboricity of planar graphs
Wang, Yiqiao
Hu, Xiaoxue
Wang, Weifan
[J]. DISCRETE MATHEMATICS, 2017, 340 (07) : 1449 - 1455
[5] Interpolation Theorems for the Arboricity and the Vertex Arboricity of Graphs
Khoployklang, Teerasak
Chaemchan, Araya
[J]. THAI JOURNAL OF MATHEMATICS, 2024, 22 (01): : 285 - 293
[6] THE STAR ARBORICITY OF GRAPHS
ALGOR, I
ALON, N
[J]. DISCRETE MATHEMATICS, 1989, 75 (1-3) : 11 - 22
[7] A Note on The Linear Arboricity of Planar Graphs without 4-Cycles
Wu, Jian-Liang
Hou, Jian-Feng
Sun, Xiang-Yong
[J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 174 - +
[8] The Linear Arboricity of Graphs
吴建良
苗莲英
[J]. 数学进展, 1998, (06) : 561 - 562
[9] Star arboricity of graphs
Hakimi, SL
Mitchem, J
Schmeichel, E
[J]. DISCRETE MATHEMATICS, 1996, 149 (1-3) : 93 - 98
[10] A note on the list vertex-arboricity of IC-planar graphs
Wang, Yang
Wang, Yiqiao
Wang, Weifan
Zheng, Lina
[J]. DISCRETE MATHEMATICS, 2024, 347 (07)

← 1 2 3 4 5 →