5-Shredders of Contraction-Critical 5-Connected Graphs

被引：0

作者：

Qin, Chengfu ^{[1
]}

Yang, Weihua ^{[2
]}

机构：

[1] Nanning Normal Univ, Sch Math & Stat, Nanning 530001, Guangxi, Peoples R China

[2] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China

来源：

PARALLEL PROCESSING LETTERS | 2020年 / 30卷 / 03期

关键词：

Shredders; 5-connected graph; contraction critical;

D O I：

10.1142/S0129626420400083

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Yoshimi Egawa [8] showed that a 5-connected graph G admits at most 2 vertical bar V(G)vertical bar-10/3 5-shredders. In this paper we shown that a contraction-critical 5-connected graph G admits at most vertical bar G vertical bar-6/2 5-shredders. Further we show that, for every contraction-critical 5-connected graph G, there is a contraction critical 5-connected graph (G) over tilde such that G is a spanning subgraph of a and a admits at most vertical bar G vertical bar-1/45-shredders.

引用

页数：16

共 50 条

[1] 5-Shredders in 5-connected graphs
Egawa, Yoshimi
Okadome, Yumiko
Takatou, Masanori
DISCRETE MATHEMATICS, 2009, 309 (06) : 1565 - 1574
[2] Some properties of contraction-critical 5-connected graphs
Qin, Chengfu
Yuan, Xudong
Su, Hanji
DISCRETE MATHEMATICS, 2008, 308 (23) : 5742 - 5756
[3] Triangles in contraction critical 5-connected graphs
Qin Chengfu
Yuan Xudong
Su Jianji
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 139 - 146
[4] The New Lower Bound of the Number of Vertices of Degree 5 in Contraction Critical 5-Connected Graphs
Tingting Li
Jianji Su
Graphs and Combinatorics, 2010, 26 : 395 - 406
[5] The New Lower Bound of the Number of Vertices of Degree 5 in Contraction Critical 5-Connected Graphs
Li, Tingting
Su, Jianji
GRAPHS AND COMBINATORICS, 2010, 26 (03) : 395 - 406
[6] The Vertices of Lower Degree in Contraction-Critical κ Connected Graphs
Yuan Xudong
Li Ting-ting
Su Jianji
ARS COMBINATORIA, 2011, 98 : 113 - 127
[7] The Average Degree of Minimally Contraction-Critically 5-Connected Graphs
Ando, Kiyoshi
Egawa, Yoshimi
Kriesell, Matthias
JOURNAL OF GRAPH THEORY, 2014, 75 (04) : 331 - 354
[8] A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
Li, Tingting
Su, Jianji
DISCRETE MATHEMATICS, 2009, 309 (09) : 2870 - 2876
[9] Removable edges in a 5-connected graph and a construction method of 5-connected graphs
Xu, Liqiong
Guo, Xiaofeng
DISCRETE MATHEMATICS, 2008, 308 (09) : 1726 - 1731
[10] The contractible subgraph of 5-connected graphs
Qin, Chengfu
Guo, Xiaofeng
Yang, Weihua
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (03) : 671 - 677

← 1 2 3 4 5 →