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

被引：59

|

作者：

Kriesell, M ^{[1
]}

机构：

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

来源：

GRAPHS AND COMBINATORICS | 2002年 / 18卷 / 01期

关键词：

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

相关论文

共 50 条

[1] A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity
Matthias Kriesell
Graphs and Combinatorics, 2002, 18 : 1 - 30
[2] Contractible Edges and Removable Edges in 3-Connected Graphs
Xu, Liqiong
Guo, Xiaofeng
GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1375 - 1385
[3] Contractible Edges and Removable Edges in 3-Connected Graphs
Liqiong Xu
Xiaofeng Guo
Graphs and Combinatorics, 2019, 35 : 1375 - 1385
[4] Contractible Edges in 7-Connected Graphs
Su Jian ji
Yuan Xudong
Graphs and Combinatorics, 2005, 21 : 445 - 457
[5] Contractible edges in 7-connected graphs
Ji, SJ
Xudong, Y
GRAPHS AND COMBINATORICS, 2005, 21 (04) : 445 - 457
[6] THE NUMBER OF CONTRACTIBLE EDGES IN 3-CONNECTED GRAPHS
OTA, K
GRAPHS AND COMBINATORICS, 1988, 4 (04) : 333 - 354
[7] Contractible edges in minimally k-connected graphs
Ando, Kiyoshi
Kaneko, Atsushi
Kawarabayashi, Ken-ichi
DISCRETE MATHEMATICS, 2008, 308 (04) : 597 - 602
[8] Covering contractible edges in 2-connected graphs
Chan, Tsz Lung
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 309 - 318
[9] Contractible edges and triangles in k-connected graphs
Kawarabayashi, K
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 207 - 221
[10] DISTRIBUTION OF CONTRACTIBLE EDGES IN K-CONNECTED GRAPHS
DEAN, N
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 48 (01) : 1 - 5

← 1 2 3 4 5 →