期刊
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY
卷 51, 期 1, 页码 55-65出版社
KOREAN MATHEMATICAL SOC
DOI: 10.4134/JKMS.2014.51.1.055
关键词
toughness; fractional (g, f)-factor; fractional (g, f, n)-critical graph; fractional (a, b, n)-critical graph
资金
- Key Laboratory of Educational Informatization for Nationalities, Ministry of Education
- National Natural Science Foundation of China [60903131]
- Key Science and Technology Research Project of Education Ministry [210210]
A graph G is called a fractional (g, f, n)-critical graph if any n vertices are removed from G, then the resulting graph admits a fractional (g, f)-factor. In this paper, we determine the new toughness condition for fractional (g, f, n)-critical graphs. It is proved that G is fractional (g, f, n)-critical if t(G) >= b(2)-1+bn/a. This bound is sharp in some sense. Furthermore, the best toughness condition for fractional (a, b, n)-critical graphs is given.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据