DECOMPOSITION OF GRAPH INTO COMPACTLY CONNECTED 2-TERMINAL SUBGRAPHS

被引：3
|
作者：
ARIYOSHI, H
SHIRAKAWA, I
OZAKI, H
机构：
来源：
IEEE TRANSACTIONS ON CIRCUIT THEORY | 1971年 / CT18卷 / 04期
关键词：
D O I：
10.1109/TCT.1971.1083313
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：430 / +
页数：1
相关论文
共 50 条
  • [1] Decomposition of a 2-Connected Graph into Three Connected Subgraphs
    Karpov D.V.
    Journal of Mathematical Sciences, 2019, 236 (5) : 490 - 502
  • [2] THE LATTICE OF CONNECTED SUBGRAPHS OF A GRAPH
    STEELMAN, JH
    AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (10): : 924 - 925
  • [3] FORBIDDEN SUBGRAPHS AND GRAPH DECOMPOSITION
    WAGNER, DK
    NETWORKS, 1987, 17 (01) : 105 - 110
  • [4] A DECOMPOSITION OF A GRAPH INTO DENSE SUBGRAPHS
    TOIDA, S
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (06): : 583 - 589
  • [5] Partitioning a graph into monochromatic connected subgraphs
    Girao, Antonio
    Letzter, Shoham
    Sahasrabudhe, Julian
    JOURNAL OF GRAPH THEORY, 2019, 91 (04) : 353 - 364
  • [6] On Partitioning a Graph into Two Connected Subgraphs
    Paulusma, Daniel
    van Rooij, Johan M. M.
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 1215 - +
  • [7] On partitioning a graph into two connected subgraphs
    Paulusma, Daniel
    van Rooij, Johan M. M.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (48) : 6761 - 6769
  • [8] Partitioning a Graph into Highly Connected Subgraphs
    Borozan, Valentin
    Ferrara, Michael
    Fujita, Shinya
    Furuya, Michitaka
    Manoussakis, Yannis
    Narayanan, N.
    Stolee, Derrick
    JOURNAL OF GRAPH THEORY, 2016, 82 (03) : 322 - 333
  • [9] New Invariants for Partitioning a Graph Into 2-Connected Subgraphs
    Furuya, Michitaka
    Kashima, Masaki
    Ota, Katsuhiro
    JOURNAL OF GRAPH THEORY, 2025,
  • [10] FORBIDDEN SUBGRAPHS FOR EXISTENCES OF (CONNECTED) 2-FACTORS OF A GRAPH
    Yang, Xiaojing
    Xiong, Liming
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 211 - 224
12345