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 条

[21] PAIRS OF HAMILTONIAN CIRCUITS IN 5-CONNECTED PLANAR GRAPHS
ZAKS, J
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A506 - A506
[22] The Removable Edges and the Contractible Subgraphs of 5-Connected Graphs
Qin, Chengfu
Guo, Xiaofeng
Ando, Kiyoshi
GRAPHS AND COMBINATORICS, 2015, 31 (01) : 243 - 254
[23] PAIRS OF HAMILTONIAN CIRCUITS IN 5-CONNECTED PLANAR GRAPHS
ZAKS, J
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (02) : 116 - 131
[24] The Removable Edges and the Contractible Subgraphs of 5-Connected Graphs
Chengfu Qin
Xiaofeng Guo
Kiyoshi Ando
Graphs and Combinatorics, 2015, 31 : 243 - 254
[25] SEPARATING SETS OF EDGES IN CONTRACTION-CRITICAL GRAPHS
TOFT, B
MATHEMATISCHE ANNALEN, 1972, 196 (02) : 129 - &
[26] The number of vertices of degree 5 in a contraction-critically 5-connected graph
Ando, Kiyoshi
Iwase, Takashi
DISCRETE MATHEMATICS, 2011, 311 (17) : 1925 - 1939
[27] Trivially noncontractible edges in a contraction critically 5-connected graph
Ando, K
DISCRETE MATHEMATICS, 2005, 293 (1-3) : 61 - 72
[28] A note on graphs contraction-critical with respect to independence number
Plummer, Michael D.
Saito, Akira
DISCRETE MATHEMATICS, 2014, 325 : 85 - 91
[29] The 2-extendability of 5-connected graphs on the Klein bottle
Negami, Seiya
Suzuki, Yusuke
DISCRETE MATHEMATICS, 2010, 310 (19) : 2510 - 2518
[30] Small Components of the 5-Subgraph of a Contraction-critically 5-Connected Graph
Kiyoshi Ando
Graphs and Combinatorics, 2017, 33 : 1485 - 1497

← 1 2 3 4 5 →