|
| 摘要: |
| 本文研究了分数$[a,b]$-因子和孤立韧度相关性的问题. 利用子图分解的方法, 获得了一个图存在分数$[a,b]$-因子的孤立韧度条件, 通过反例说明该条件是紧的. 改进了原有对分数$[a,b]$-因子的孤立韧度界. |
| 关键词: 图 分数因子 分数$[a,b]$-因子 孤立韧度 |
| DOI： |
| 分类号:O157 |
| 基金项目: |
|
| SHARP ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL [a,b]-FACTOR |
|
GAO WEI
|
| Abstract: |
| In this paper, we study the relationship between fractional $[a,b]$-factor and isolated toughness. By means of 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 |
