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

被引：63

作者：

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 条

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

Kriesell, M .

[32]

KRIESELL M, IN PRESS J COMB TH B

[33]

Mader W, 1998, COMBINATORICA, V18, P569, DOI 10.1007/s004930050041

[34] GENERALIZATIONS OF CRITICAL CONNECTIVITY OF GRAPHS [J].

MADER, W .

[35]

MADER W, 1994, COMB PROBAB COMPUT, V3, P257

[36]

MADER W, K CON CRITICALLY N C

[37]

MADER W, 1985, EUROPEAN J COMBIN, V6, P353

[38]

MADER W, HIGH CONNECTIVITY KE

[39]

MADER W, 1984, PROGR GRAPH THEORY, P389

[40] A RECURSIVE CHARACTERIZATION OF THE 4-CONNECTED GRAPHS [J].

MARTINOV, N .