A CONSTRUCTION OF 3-CONNECTED GRAPHS

被引：4
|
作者：
BARNETTE, DW [1 ]
机构：
[1] UNIV CALIF DAVIS, DEPT MATH, DAVIS, CA 95616 USA
来源：
ISRAEL JOURNAL OF MATHEMATICS | 1994年 / 86卷 / 1-3期
关键词：
D O I：
10.1007/BF02773688
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the 3-connected graphs can be generated from the complete graph on four vertices and the complete 3,3 bipartite graph by adding vertices and adding edges with endpoints on two edges meeting at a 3-valent vertex.
引用
收藏
页码：397 / 407
页数：11
相关论文
共 50 条
  • [21] CONTRACTILE TRIPLES IN 3-CONNECTED GRAPHS
    MCCUAIG, W
    OTA, K
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 60 (02) : 308 - 314
  • [22] Spanning 3-connected index of graphs
    Wei Xiong
    Zhao Zhang
    Hong-Jian Lai
    Journal of Combinatorial Optimization, 2014, 27 : 199 - 208
  • [23] Spanning 3-connected index of graphs
    Xiong, Wei
    Zhang, Zhao
    Lai, Hong-Jian
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 199 - 208
  • [24] REMOVABLE EDGES IN 3-CONNECTED GRAPHS
    HOLTON, DA
    JACKSON, B
    SAITO, A
    WORMALD, NC
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 465 - 473
  • [25] On the structure of 3-connected matroids and graphs
    Oxley, J
    Wu, HD
    EUROPEAN JOURNAL OF COMBINATORICS, 2000, 21 (05) : 667 - 688
  • [26] ORDER AND RADIUS OF 3-CONNECTED GRAPHS
    Iida, Tatsuya
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (01) : 21 - 49
  • [27] EDGE CONTRACTIONS IN 3-CONNECTED GRAPHS
    MCCUAIG, W
    ARS COMBINATORIA, 1990, 29 : 299 - 308
  • [28] Long cycles in 3-connected graphs
    Chen, GT
    Yu, XX
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (01) : 80 - 99
  • [29] Properties of uniformly 3-connected graphs
    Göring F.
    Hofmann T.
    Discrete Mathematics and Theoretical Computer Science, 2023, 25
  • [30] Circumference of 3-connected cubic graphs
    Liu, Qinghai
    Yu, Xingxing
    Zhang, Zhao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 128 : 134 - 159
12345