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 条

[1] On 3-connected minors of 3-connected matroids and graphs
Costalonga, Joao Paulo
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (01) : 72 - 81
[2] DECOMPOSITION OF 3-CONNECTED GRAPHS
COULLARD, CR
GARDNER, LL
WAGNER, DK
COMBINATORICA, 1993, 13 (01) : 7 - 30
[3] EXTREMAL 3-CONNECTED GRAPHS
LOCKE, SC
DISCRETE MATHEMATICS, 1988, 68 (2-3) : 257 - 263
[4] Cyclability of 3-connected graphs
Harkat-Benhamdine, A
Li, H
Tian, F
JOURNAL OF GRAPH THEORY, 2000, 34 (03) : 191 - 203
[5] On Cycles in 3-Connected Graphs
Hao Li
Graphs and Combinatorics, 2000, 16 : 319 - 335
[6] On cycles in 3-connected graphs
Li, H
GRAPHS AND COMBINATORICS, 2000, 16 (03) : 319 - 335
[7] MINIMALLY 3-CONNECTED GRAPHS
DAWES, RW
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) : 159 - 168
[8] On the Circumference of 3-connected Graphs
Jung H.A.
Vumar E.
Results in Mathematics, 2002, 41 (1-2) : 118 - 127
[9] Uniformly 3-connected graphs
Xu, Liqiong
JOURNAL OF GRAPH THEORY, 2024, 105 (03) : 403 - 412
[10] COUNTING OF 3-CONNECTED GRAPHS
WAKSH, TR
DOKLADY AKADEMII NAUK SSSR, 1979, 247 (02): : 297 - 300

← 1 2 3 4 5 →