On small contractible subgraphs in 3-connected graphs of small average degree

被引：1

作者：

Kriesell, Matthias ^{[1
]}

机构：

[1] Univ Hamburg, D-20146 Hamburg, Germany

来源：

GRAPHS AND COMBINATORICS | 2007年 / 23卷 / 05期

关键词：

connectivity; partition; contractible; regular; average degree;

D O I：

10.1007/s00373-007-0749-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study the distribution of small contractible subgraphs in 3-connected graphs under local regularity conditions.

引用

收藏

页码：545 / 557

页数：13

相关论文

共 9 条

[1] Bondy J.A., 2008, GRAD TEXTS MATH
[2] DIESTEL R, 2005, GRAPH THEORY GRADUAT, V173
[3] Gyori E., 1978, C MATH SOC J BOLYAI, V18, P485
[4] Almost all 3-connected graphs contain a contractible set of k vertices
Kriesell, M
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) : 305 - 319
[5] A survey on contractible edges in graphs of a prescribed vertex connectivity
Kriesell, M
[J]. GRAPHS AND COMBINATORICS, 2002, 18 (01) : 1 - 30
[6] Contractible subgraphs in 3-connected graphs
Kriesell, M
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 32 - 48
[7] On removable cycles through every edge
Lemos, M
Oxley, J
[J]. JOURNAL OF GRAPH THEORY, 2003, 42 (02) : 155 - 164
[8] CONTRACTILE TRIPLES IN 3-CONNECTED GRAPHS
MCCUAIG, W
OTA, K
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 60 (02) : 308 - 314
[9] Tutte W., 1961, INDAG MATH, V64, P441