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 条
  • [21] DECOMPOSITION OF A GRAPH AND INTRODUCTION OF A NEW CLASS OF SUBGRAPHS
    WILLIAMS, TW
    MAXWELL, LM
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 20 (03) : 385 - &
  • [22] Decomposition of a Graph into Two Disjoint Odd Subgraphs
    Mikio Kano
    Gyula Y. Katona
    Kitti Varga
    Graphs and Combinatorics, 2018, 34 : 1581 - 1588
  • [23] Decomposition of a Graph into Two Disjoint Odd Subgraphs
    Kano, Mikio
    Katona, Gyula Y.
    Varga, Kitti
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1581 - 1588
  • [24] THE POSET ON CONNECTED INDUCED SUBGRAPHS OF A GRAPH NEED NOT BE SPERNER
    JACOBSON, MS
    KEZDY, AE
    SEIF, S
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1995, 12 (03): : 315 - 318
  • [25] FORBIDDEN SUBGRAPHS AND HAMILTONIAN PROPERTIES IN THE SQUARE OF A CONNECTED GRAPH
    GOULD, RJ
    JACOBSON, MS
    JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 147 - 154
  • [26] The parameterised complexity of counting connected subgraphs and graph motifs
    Jerrum, Mark
    Meeks, Kitty
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (04) : 702 - 716
  • [27] Collapsible subgraphs of a 4-edge-connected graph
    Gu, Ran
    Lai, Hong-Jian
    Liang, Yanting
    Miao, Zhengke
    Zhang, Meng
    DISCRETE APPLIED MATHEMATICS, 2019, 260 : 272 - 277
  • [28] LARGE CONTRACTIBLE SUBGRAPHS OF A 3-CONNECTED GRAPH
    Karpov, Dmitri, V
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 83 - 101
  • [29] Decomposition of augmented cubes into regular connected pancyclic subgraphs
    Kandekar, S. A.
    Borse, Y. M.
    Waphare, B. N.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 141 (141) : 74 - 81
  • [30] 2-TERMINAL IC TEMPERATURE TRANSDUCER
    TIMKO, MP
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1976, 11 (06) : 784 - 788
12345