• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Gao, Hui (Gao, Hui.) [1] | Yang, Daqing (Yang, Daqing.) [2]

Indexed by:

EI SCIE

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:

arborescence digraph mixed graph packing tree

Community:

  • [ 1 ] [Gao, Hui]China Univ Min & Technol, Sch Math, Xuzhou, Jiangsu, Peoples R China
  • [ 2 ] [Gao, Hui]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Yang, Daqing]Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China

Reprint 's Address:

  • [Yang, Daqing]Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China

Show more details

Version:

Related Keywords:

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:

WoS CC 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

Online/Total:435/10794420
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1