节点文献

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

A condition of isolated toughness on the existence of fractional [a,b]-factors of graphs

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

【作者】 潘瑞霞兰梅刘桂真

【Author】 PAN Rui-xia1,LAN Mei2,LIU Gui-zhen1(1.School of Mathematics and System Science,Shandong University,Jinan 250100, Shandong,China;2.Department of Finance and Economics,Jinan Training College,Jinan 250103,Shandong,China)

【机构】 山东大学数学学院济南职业学院财经系山东大学数学学院 山东济南250100山东济南250103山东济南250100

【摘要】 给出了图的孤立韧度I(G)与分数[a,b]-因子存在性间的关系,证明了若δ(G)≥I(G)≥a-1+(a-1)/b,其中a、b均为整数,2≤a<b,则图G有分数[a,b]-因子。进一步证明该结论在一定意义下是最好的,并且提出猜想当a=b时结论仍然成立。

【Abstract】 The relationships between the isolated toughness I(G) and the existence of fractional [a,b]-factors were given.It was proved that if δ(G)≥I(G)≥a-1+(a-1)/b,then G has a fractional [a,b]-factor where 2≤a<b.The results are best possible in some sense.In addition a conjecture about a=b was given.

【关键词】 孤立韧度分数[a,b]-因子
【Key words】 graphisolated toughnessfractional [a,b]-factors
【基金】 国家自然科学基金资助项目(60673047)
  • 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2008年05期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】35
节点文献中: 

本文链接的文献网络图示:

本文的引文网络