| 图的分数[a,b]-因子存在的一个条件 |
| |
| 引用本文： | 邱成功,任晓慧,马英红.图的分数[a,b]-因子存在的一个条件[J].计算机工程与应用,2006,42(26):41-42. |
| |
| 作者姓名： | 邱成功 任晓慧 马英红 |
| |
| 作者单位： | 山东师范大学管理学院,济南,250014 |
| |
| 摘 要： | 图G的孤立韧度定义为I(G)=min｛｜S｜/i(G-S):S!V(G),i(G-S)≥2｝,若G不是完全图;否则,令I(G)=∞。论文给出了图的分数a,b]-因子的存在性与图的孤立韧度的关系。证明若δ(G)≥I(G)≥a-1+a/b,则图G有分数a,b]-因子,其中a
|
| 关 键 词： | 图 分数因子 孤立韧度 |
| 文章编号： | 1002-8331-（2006）26-0041-02 |
| 收稿时间： | 2006-05 |
| 修稿时间： | 2006-05 |
A Condition on the Existence of Fractional [a,b]-Factors of Graphs |
| |
| QIU Cheng-gong,REN Xiao-hui,MA Ying-hong.A Condition on the Existence of Fractional [a,b]-Factors of Graphs[J].Computer Engineering and Applications,2006,42(26):41-42. |
| |
| Authors: | QIU Cheng-gong REN Xiao-hui MA Ying-hong |
| |
| Abstract: | The isolated toughness of G is defined as I(G)=min{|S|/i(G-S):SV(G),i(G-S)≥2} if G is not complete.Otherwise,set I(G)=∞.In this paper,the relationships between the isolated toughness and the existence of fractional a,b]-factors are given.It is proved that if δ(G)≥I(G)≥a-1+a/b,then G has a fractional a,b]-factor where a
|
| |
| Keywords: | graph fractional factor isolated toughness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
