A Toughness Condition for Fractional (k, m)-deleted Graphs Revisited

被引：35

作者：

Gao, Wei ^{[1
,2
]}

Guirao, Juan L. G. ^{[3
]}

Chen, Yao Jun ^{[1
]}

机构：

[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China

[2] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Yunnan, Peoples R China

[3] Univ Politecn Cartagena, Hosp Marina, Dept Matemat Aplicada & Estadist, Cartagena 30203, Region De Murci, Spain

来源：

ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2019年 / 35卷 / 07期

基金：

美国国家科学基金会;

关键词：

Graph; fractional factor; fractional; (k; m)-deleted graph; toughness; DESIGN; NETWORKS;

D O I：

10.1007/s10114-019-8169-z

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In computer networks, toughness is an important parameter which is used to measure the vulnerability of the network. Zhou et al. obtains a toughness condition for a graph to be fractional (k, m)-deleted and presents an example to show the sharpness of the toughness bound. In this paper, we remark that the previous example does not work and inspired by this fact, we present a new toughness condition for fractional (k, m)-deleted graphs improving the existing one. Finally, we state an open problem.

引用

页码：1227 / 1237

页数：11

共 50 条

[41] Two Tight Independent Set Conditions for Fractional (g, f, m)-Deleted Graphs Systems [J].

Gao, Wei ;

Garcia Guirao, Juan Luis ;

Wu, Hualong .

QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2018, 17 (01) :231-243

[42] Gradient estimates on connected graphs with the CDψ(m, K) condition [J].

Lv, Ying ;

Wang, LinFeng .

ANNALI DI MATEMATICA PURA ED APPLICATA, 2019, 198 (06) :2207-2225

[43] Binding number condition for fractional (g, f, n′, m)-critical deleted graph in the new setting [J].

Wu, Jianzhang ;

Gao, Wei .

UTILITAS MATHEMATICA, 2018, 109 :129-137

[44] Toughness and (a, b, k)-critical graphs [J].

Zhou, Sizhong ;

Jiang, Jiashang .

INFORMATION PROCESSING LETTERS, 2011, 111 (09) :403-407

[45] A neighborhood condition for all fractional (a, b, k)-critical graphs [J].

Jiang, Jiashang .

ARS COMBINATORIA, 2019, 142 :55-63

[46] Sufficient conditions for fractional [a, b]-deleted graphs [J].

Zhou, Sizhong ;

Zhang, Yuli .

INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,

[47] TOUGHNESS, FRACTIONAL EXTENDABILITY AND DISTANCE SPECTRAL RADIUS IN GRAPHS [J].

Zhou, Sizhong .

JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2025, 62 (03) :601-617

[48] Isolated toughness and fractional (a,b,n)-critical graphs [J].

Gao, Wei ;

Wang, Weifan ;

Chen, Yaojun .

CONNECTION SCIENCE, 2023, 35 (01)

[49] Isolated Toughness and Fractional (g, f)-Factors of Graphs [J].

Zhou, Sizhong ;

Duan, Ziming ;

Pu, Bingyuan .

ARS COMBINATORIA, 2013, 110 :239-247

[50] A Result on Fractional (a, b, k)-critical Covered Graphs [J].

Zhou, Si-zhong .

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04) :657-664

← 1 2 3 4 5 →