Indexed by:
Abstract:
The fractional arboricity of a graph G, denoted by gamma(f)(G), is defined as gamma(f)(G) = max(H subset of G, nu(H)>1), e(H)/nu(H)-1,. The famous Nash-Williams' Theorem states that a graph G can be partitioned into at most k forests if and only if gamma(f)(G) <= k. A graph is d-bounded if it has maximum degree at most d. The Nine Dragon Tree (NDT) Conjecture [posed by Montassier, Ossona de Mendez, Raspaud, and Zhu, at [11]] asserts that if gamma(f)(G) <= k + d/k+d+1, then G decomposes into k + 1 forests with one being d-bounded. In this paper, it is proven that the Nine Dragon Tree Conjecture is true for all the cases in which d = 1. (C) 2018 Elsevier Inc. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN: 0095-8956
Year: 2018
Volume: 131
Page: 40-54
0 . 8 9 2
JCR@2018
1 . 2 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:68
JCR Journal Grade:2
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 6
SCOPUS Cited Count: 6
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: