节点文献

图的分数[a,b]-因子存在的一个条件

A Condition on the Existence of Fractional [a,b]-Factors of Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 邱成功; 任晓慧; 马英红;

【Author】 QIU Cheng-gong REN Xiao-hui MA Ying-hong (School of Management,Shandong Normal University,Ji’nan 250014)

【机构】 山东师范大学管理学院; 山东师范大学管理学院 济南250014; 济南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<b均为正整数。进一步地,证明了该结果在一定意义下是最好的。

【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<b.Furthermore,it is showed that the results in this paper are best possible in some sense.

【关键词】 图; 分数因子; 孤立韧度;
【Key words】 graph; fractional factor; isolated toughness;
【基金】 国家自然科学基金资助项目(编号:10471078)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2006年26期
  • 【分类号】TP301.6
  • 【下载频次】45
节点文献中: