A survey on contractible edges in graphs of a prescribed vertex connectivity

被引：62

作者：

Kriesell, M ^{[1
]}

机构：

[1] Univ Hannover, Inst Math A, D-30167 Hannover, Germany

来源：

关键词：

D O I：

10.1007/s003730200000

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The aim of the present paper is to survey old and recent results on contractible edges in graphs of a given vertex connectivity.

引用

页码：1 / 30

页数：30

共 58 条

[51] CYCLIC COLORATION OF 3-POLYTOPES [J].

PLUMMER, MD ;

TOFT, B .

SAITO, A .

[53]

Slater P. J., 1974, Journal of Combinatorial Theory, Series B, V17, P281, DOI 10.1016/0095-8956(74)90034-3

[54] NON-SEPARATING INDUCED CYCLES IN GRAPHS [J].

THOMASSEN, C ;

TOFT, B .

[55] NONSEPARATING CYCLES IN K-CONNECTED GRAPHS [J].

THOMASSEN, C .

[56] KURATOWSKI THEOREM [J].

THOMASSEN, C .

[57]

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

[58] 3-CONNECTED GRAPHS WITH NON-CUT CONTRACTILE EDGE COVERS OF SIZE-K [J].

YU, XX .