|
| 摘要: |
| 本文研究了分数[a,b]-因子和孤立韧度相关性的问题.利用子图分解的方法,获得了一个图存在分数[a,b]-因子的孤立韧度条件,通过反例说明该条件是紧的.改进了原有对分数[a,b]-因子的孤立韧度界. |
| 关键词: 图 分数因子 分数[a,b]-因子 孤立韧度 |
| DOI： |
| 分类号:O157 |
| 基金项目:国家自然科学基金资助(12161094,12031018, 11871270, 12161141003, 11931006). |
|
| SHARP ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL [a,b]-FACTOR |
|
GAO Wei,WANG Wei-fan,CHEN Yao-jun
|
| Abstract: |
| In this paper, we study the relationship between the fractional [a,b]-factor and the isolated toughness. By means of the graph decomposition approach, an isolated toughness condition for a graph admits fractional [a,b]-factor is determined. The sharpness of given bound is explained by a counterexample. This result improves the original isolated toughness bound for fractional [a,b]-factors. |
| Key words: graph fractional factor fractional[a,b]-factor isolated toughness |
