An isolated toughness condition for graphs to be fractional (k, m)-deleted graphs

被引:0
|
作者
Gao, Wei [1 ]
Liang, Li [1 ]
Chen, Yuhua [1 ]
机构
[1] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Yunnan, Peoples R China
关键词
graph; isolated toughness; fractional factor; fractional; (k; m)-deleted graph; ORTHOGONAL FACTORIZATIONS; (G;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let i(G) be the number of isolated vertices in a graph G. As an important parameter in computer networks which measures the vulnerability of network, isolated toughness of graph G is defines as I(G) = min{vertical bar S vertical bar/i(G - S)vertical bar S subset of V(G), i(G - S) >= 2} if G is not complete; otherwise, I(G) = infinity. In this paper, we study the relationship between isolated toughness and fractional (k, m)-deleted graphs and determine that G is a fractional (k, m)-deleted graph if I (G) > k + m/k. At last, we propose an open problem for the future studying.
引用
收藏
页码:303 / 316
页数:14
相关论文
共 50 条