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 .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) :32-48
[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 .
DISCRETE MATHEMATICS, 1988, 72 (1-3) :267-283
[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 .
DISCRETE MATHEMATICS, 1990, 84 (01) :105-108