期刊文献+

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

A condition of isolated toughness on the existence of fractional [a,b]-factors of graphs
下载PDF
导出
摘要 给出了图的孤立韧度I(G)与分数[a,b]-因子存在性间的关系,证明了若δ(G)≥I(G)≥a-1+(a-1)/b,其中a、b均为整数,2≤a<b,则图G有分数[a,b]-因子。进一步证明该结论在一定意义下是最好的,并且提出猜想当a=b时结论仍然成立。 Abstract: The relatiomhips between the isolated toughness I(G) and the exlstenee 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.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2008年第5期93-96,共4页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(60673047)
关键词 孤立韧度 分数[a b]-因子 graph isolated toughness fractional [ a, b ]-factors
  • 相关文献

参考文献4

  • 1BONDY J A, MURRY U S R. Graph thoery with applications[M]. New York: Macmlia Press Ltd, 1976.
  • 2EDWARD R Schinennan, D H Ullman. Fractional graph theory[M]. New York: Wiley, 1997.
  • 3马英红,刘桂真.图的分数因子与孤立韧度(英文)[J].应用数学,2006,19(1):188-194. 被引量:7
  • 4LIU C, uizhen, ZHANG Lanju. Fractional(g,f)-factors of graph[J],Acta Math Scientia, 2001, 21B(4) :541-545.

二级参考文献1

共引文献6

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部