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

被引：1

作者：

Kriesell, Matthias ^{[1
]}

机构：

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

来源：

关键词：

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

Kriesell, M .

Kriesell, M .

[6] Contractible subgraphs in 3-connected graphs [J].

Kriesell, M .

[7] On removable cycles through every edge [J].

Lemos, M ;

Oxley, J .

[8] CONTRACTILE TRIPLES IN 3-CONNECTED GRAPHS [J].

MCCUAIG, W ;

OTA, K .

[9]

Tutte W., 1961, INDAG MATH, V64, P441