user

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 条
  • [21] Constructing edge-disjoint spanning trees in product networks
    Ku, SC
    Wang, BF
    Hung, TK
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (03) : 213 - 221
  • [22] Good orientations of unions of edge-disjoint spanning trees
    Bang-Jensen, Jorgen
    Bessy, Stephane
    Huang, Jing
    Kriesell, Matthias
    [J]. JOURNAL OF GRAPH THEORY, 2021, 96 (04) : 594 - 618
  • [23] EDGE-DISJOINT SPANNING TREES AND DEPTH-FIRST SEARCH
    TARJAN, RE
    [J]. ACTA INFORMATICA, 1976, 6 (02) : 171 - 185
  • [24] On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph
    Frieze, Alan
    Johansson, Tony
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (02): : 228 - 244
  • [25] Extremal graphs for a spectral inequality on edge-disjoint spanning trees
    University of Delaware, Newark
    DE
    19716, United States
    不详
    MD
    20878, United States
    不详
    MA
    02139, United States
    [J]. arXiv, 1600,
  • [26] Constructing edge-disjoint spanning trees in locally twisted cubes
    Hsieh, Sun-Yuan
    Tu, Chang-Jen
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 926 - 932
  • [27] Edge-disjoint spanning trees for the generalized butterfly networks and their applications
    Touzene, A
    Day, K
    Monien, B
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (11) : 1384 - 1396
  • [28] Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees
    Cioaba, Sebastian M.
    Ostuni, Anthony
    Park, Davin
    Potluri, Sriya
    Wakhare, Tanay
    Wong, Wiseley
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [29] Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
    Lin, Jia-Cian
    Yang, Jinn-Shyong
    Hsu, Chiun-Chieh
    Chang, Jou-Ming
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 414 - 419
  • [30] Edge-disjoint spanning trees and the number of maximum state circles of a graph
    Xiaoli Ma
    Baoyindureng Wu
    Xian’an Jin
    [J]. Journal of Combinatorial Optimization, 2018, 35 : 997 - 1008
12345