A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity

被引：0

|

作者：

Matthias Kriesell

机构：

[1] Institut für Mathematik (A),

[2] University of Hannover,undefined

[3] Welfengarten 1,undefined

[4] 30167 Hannover,undefined

[5] Germany. e-mail: kriesell@math.uni-hannover.de,undefined

来源：

Graphs and Combinatorics | 2002年 / 18卷

关键词：

Recent Result; Vertex Connectivity; Contractible Edge; Prescribe Vertex;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

页数：29

相关论文

共 50 条

[41] Contractible non-edges in triangle-free graphs
Kriesell, M
GRAPHS AND COMBINATORICS, 1999, 15 (04) : 429 - 439
[42] Contractible and Removable Edges in 3-Connected Infinite Graphs
Tsz Lung Chan
Graphs and Combinatorics, 2015, 31 : 871 - 883
[43] MINIMUM NUMBER OF EDGES IN GRAPHS WITH PRESCRIBED PATHS
PIPPENGER, N
MATHEMATICAL SYSTEMS THEORY, 1979, 12 (04): : 325 - 346
[44] ON THE MAXIMAL INDEX OF GRAPHS WITH A PRESCRIBED NUMBER OF EDGES
ROWLINSON, P
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 110 : 43 - 53
[45] Contractible Edges in k-Connected Graphs with Some Forbidden Subgraphs
Yingqiu Yang
Liang Sun
Graphs and Combinatorics, 2014, 30 : 1607 - 1614
[46] Contractible Non-edges in 3-Connected Infinite Graphs
Tsz Lung Chan
Graphs and Combinatorics, 2019, 35 : 1447 - 1458
[47] Graphs of finite algebras: edges, and connectivity
Bulatov, Andrei A.
ALGEBRA UNIVERSALIS, 2024, 85 (04)
[48] Contractible Non-edges in 3-Connected Infinite Graphs
Chan, Tsz Lung
GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1447 - 1458
[49] Restricted Vertex Connectivity of Harary Graphs
Chen, Yingying
Meng, Jixiang
Tian, Yingzhi
ARS COMBINATORIA, 2010, 97A : 287 - 297
[50] Edge connectivity vs vertex connectivity in chordal graphs
Chandran, LS
COMPUTING AND COMBINATORICS, 2001, 2108 : 384 - 389

← 1 2 3 4 5 →