Indexed by:
Abstract:
In this paper, we characterize a mixed graph F which contains k edge and arc-disjoint spanning mixed arborescences F 1 , horizontal ellipsis , F k, such that for each v is an element of V ( F ), the cardinality of { i is an element of [ k ] : v is the root of F i } lies in some prescribed interval. This generalizes both Nash-Williams and Tutte's theorem on spanning tree packing for undirected graphs and the previous characterization on digraphs which was given by Cai and Frank.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
JOURNAL OF GRAPH THEORY
ISSN: 0364-9024
Year: 2021
Issue: 2
Volume: 98
Page: 367-377
0 . 9 2 1
JCR@2021
0 . 9 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:36
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: