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

author:

Hong, Xia (Hong, Xia.) [1] | Liu, Qinghai (Liu, Qinghai.) [2] (Scholars:刘清海)

Indexed by:

EI Scopus SCIE

Abstract:

Let T-1, T-2,...,T-k be spanning trees of a graph G. For any two vertices u, v of G, if the paths from u to v in these k trees are pairwise openly disjoint, then we say that T-1, T-2,...,T-k are completely independent. Araki showed that a graph G on n >= 7 vertices has two completely independent spanning trees if the minimum degree delta(G) >= n/2. In this paper, we give a generalization: a graph G on n >= 4k - 1 vertices has k completely independent spanning trees if the minimum degree delta(G) >= k-1/kn. In fact, we prove a stronger result. (C) 2016 Elsevier B.V. All rights reserved.

Keyword:

Combinatorial problems Completely independent spanning tree

Community:

  • [ 1 ] [Hong, Xia]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China
  • [ 2 ] [Liu, Qinghai]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China

Reprint 's Address:

  • 刘清海

    [Liu, Qinghai]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

INFORMATION PROCESSING LETTERS

ISSN: 0020-0190

Year: 2016

Issue: 10

Volume: 116

Page: 644-648

0 . 7 4 8

JCR@2016

0 . 7 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:175

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 29

SCOPUS Cited Count: 33

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:237/9982806
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