CONNECTIVITY AND EDGE-DISJOINT SPANNING-TREES

被引：81
|
作者：
GUSFIELD, D
机构：
来源：
INFORMATION PROCESSING LETTERS | 1983年 / 16卷 / 02期
关键词：
D O I：
10.1016/0020-0190(83)90031-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：87 / 89
页数：3
相关论文
共 50 条
  • [1] EDGE-DISJOINT SPANNING-TREES - A CONNECTEDNESS THEOREM
    FARBER, M
    RICHTER, B
    SHANK, H
    [J]. JOURNAL OF GRAPH THEORY, 1985, 9 (03) : 319 - 324
  • [2] Edge-connectivity and edge-disjoint spanning trees
    Catlin, Paul A.
    Lai, Hong-Jian
    Shao, Yehong
    [J]. DISCRETE MATHEMATICS, 2009, 309 (05) : 1033 - 1040
  • [3] Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs
    Gu, Xiaofeng
    Lai, Hong-Jian
    Li, Ping
    Yao, Senmei
    [J]. JOURNAL OF GRAPH THEORY, 2016, 81 (01) : 16 - 29
  • [4] A NOTE ON FINDING MINIMUM-COST EDGE-DISJOINT SPANNING-TREES
    ROSKIND, J
    TARJAN, RE
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (04) : 701 - 708
  • [5] Edge-disjoint spanning trees and eigenvalues
    Liu, Qinghai
    Hong, Yanmei
    Lai, Hong-Jian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 146 - 151
  • [6] A property on edge-disjoint spanning trees
    Lai, HJ
    Lai, HY
    Payan, C
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (05) : 447 - 450
  • [7] On edge-disjoint spanning trees in hypercubes
    Barden, B
    Libeskind-Hadas, R
    Davis, J
    Williams, W
    [J]. INFORMATION PROCESSING LETTERS, 1999, 70 (01) : 13 - 16
  • [8] Edge-disjoint spanning trees and eigenvalues of graphs
    Li, Guojun
    Shi, Lingsheng
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2784 - 2789
  • [9] Note on edge-disjoint spanning trees and eigenvalues
    Liu, Qinghai
    Hong, Yanmei
    Gu, Xiaofeng
    Lai, Hong-Jian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 128 - 133
  • [10] On edge-disjoint spanning trees with small depths
    Hasunuma, T
    [J]. INFORMATION PROCESSING LETTERS, 2000, 75 (1-2) : 71 - 74
12345