DECOMPOSITIONS OF GRAPHS INTO FORESTS OF EQUAL SIZE AND WITH BOUNDED MAXIMUM DEGREES

被引：0

作者：

TRUSZCZYNSKI, M ^{[1
]}

机构：

[1] UNIV KENTUCKY,DEPT COMP SCI,LEXINGTON,KY 40506

来源：

ARS COMBINATORIA | 1986年 / 21卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：201 / 215

页数：15

共 50 条

[1] DECOMPOSITIONS OF GRAPHS INTO FORESTS WITH BOUNDED MAXIMUM DEGREE
TRUSZCZYNSKI, M
[J]. DISCRETE MATHEMATICS, 1991, 98 (03) : 207 - 222
[2] Maximum Induced Forests in Graphs of Bounded Treewidth
Chappell, Glenn G.
Pelsmajer, Michael J.
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
[3] SPANNING TREES WITH BOUNDED MAXIMUM DEGREES OF GRAPHS ON SURFACES
Ozeki, Kenta
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 422 - 435
[4] Graphs with maximum size and lower bounded girth
Abajo, E.
Dianez, A.
[J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 575 - 579
[5] Linear list colorings of graphs with maximum average degrees bounded
Chen, Ming
Li, Yusheng
[J]. ARS COMBINATORIA, 2019, 147 : 313 - 322
[6] On embedding graphs with bounded sum of size and maximum degree
Zak, Andrzej
[J]. DISCRETE MATHEMATICS, 2014, 329 : 12 - 18
[7] Covering planar graphs with forests, one having bounded maximum degree
Goncalves, D.
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 314 - 322
[8] MULTICOLORED FORESTS IN BIPARTITE DECOMPOSITIONS OF GRAPHS
ALON, N
BRUALDI, RA
SHADER, BL
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 53 (01) : 143 - 148
[9] Decomposition of sparse graphs into two forests, one having bounded maximum degree
Montassier, Mickael
Raspaud, Andre
Zhu, Xuding
[J]. INFORMATION PROCESSING LETTERS, 2010, 110 (20) : 913 - 916
[10] Decompositions into two linear forests of bounded lengths
Campbell, Rutger
Hoersch, Florian
Moore, Benjamin
[J]. DISCRETE MATHEMATICS, 2024, 347 (06)

← 1 2 3 4 5 →