2-CONNECTED SPANNING SUBGRAPHS OF PLANAR 3-CONNECTED GRAPHS

被引：18

作者：

BARNETTE, DW

机构：

[1] Department of Mathematics, University of California, Davis

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1994年 / 61卷 / 02期

关键词：

D O I：

10.1006/jctb.1994.1045

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that every planar 3-connected graph has a 2-connected spanning subgraph of maximum valence 15. We give an example of a planar 3-connected graph with no spanning 2-connected subgraph of maximum valence five. (C) 1994 Academic Press, Inc.

引用

页码：210 / 216

页数：7

共 50 条

[1] Connected spanning subgraphs of 3-connected planar graphs
Enomoto, H
Iida, T
Ota, K
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 68 (02) : 314 - 323
[2] 2-Connected spanning subgraphs of circuit graphs
Nakamoto, Atsuhiro
Ozeki, Kenta
Takahashi, Daiki
[J]. DISCRETE MATHEMATICS, 2025, 348 (01)
[3] ON THE FREQUENCY OF 3-CONNECTED SUBGRAPHS OF PLANAR GRAPHS
WORMALD, NC
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1986, 34 (02) : 309 - 317
[4] Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs
Berger, A
Czumaj, A
Grigni, M
Zhao, HR
[J]. ALGORITHMS - ESA 2005, 2005, 3669 : 472 - 483
[5] 2-Connected spanning subgraphs with low maximum degree in locally planar graphs
Ellingham, M. N.
Kawarabayashi, Ken-ichi
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) : 401 - 412
[6] Connected subgraphs with small degree sums in 3-connected planar graphs
Enomoto, H
Ota, K
[J]. JOURNAL OF GRAPH THEORY, 1999, 30 (03) : 191 - 203
[7] Decomposing infinite 2-connected graphs into 3-connected components
Richter, RB
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2004, 11 (01):
[8] 2-CONNECTED COVERINGS OF BOUNDED DEGREE IN 3-CONNECTED GRAPHS
GAO, ZC
[J]. JOURNAL OF GRAPH THEORY, 1995, 20 (03) : 327 - 338
[9] Subgraphs with restricted degrees of their vertices in planar 3-connected graphs
Fabrici, I
Jendrol, S
[J]. GRAPHS AND COMBINATORICS, 1997, 13 (03) : 245 - 250
[10] Subgraphs with Restricted Degrees of Their Vertices in Planar 3-Connected Graphs
Igor Fabrici
Stanislav Jendrol
[J]. Graphs and Combinatorics, 1997, 13 : 245 - 250

← 1 2 3 4 5 →