J4 ›› 2008, Vol. 43 ›› Issue (5): 93-96 .doi:
• 论文 • 上一篇
潘瑞霞1,兰 梅2,刘桂真1
PAN Rui-xia1, LAN Mei2, LIU Gui-zhen1
摘要:
给出了图的孤立韧度I(G)与分数[a,b]-因子存在性间的关系,证明了若δ(G)≥I(G)≥a-1+(a-1)/b,其中a、b均为整数,2≤a<b,则图G有分数[a,b]-因子。进一步证明该结论在一定意义下是最好的,并且提出猜想当a=b时结论仍然成立。
中图分类号:
[1] | 朱恩强1,王治文2,张忠辅1. 若干倍图的Smarandachely邻点边染色[J]. J4, 2009, 44(12): 25-29. |
[2] | 董爱君 李国君 邹青松. 含相邻三角形的平面图的列表边和列表全染色[J]. J4, 2009, 44(10): 17-20. |
[3] | 王超. 图有哈密顿(g,f)-因子的度条件[J]. J4, 2009, 44(10): 21-25. |
[4] | 刘信生 朱志强. 图的点可区别IE-全色数的一个上界[J]. J4, 2009, 44(10): 14-16. |
[5] | 邹青松 李硕 杨兴刚. 二部图中包含六圈的度条件[J]. J4, 2009, 44(8): 13-15. |
[6] | 高玉芬 魏晓丽. 具有给定悬挂点数目的树的Merrifield-Simmons指标极值[J]. J4, 2009, 44(8): 16-20. |
[7] | 袁秀华. 图的符号边全控制数[J]. J4, 2009, 44(8): 21-24. |
[8] | 刘海英 马成刚 王志平. 刺图乘积上的Graham猜想[J]. J4, 2009, 44(8): 25-30. |
[9] | 段滋明 吕萍丽 苗连英 苗正科. 简单图的L(2,1,1)-标号[J]. J4, 2009, 44(8): 31-34. |
[10] | 刘晓妍. [s,t]-图泛圈性的一个充分条件[J]. J4, 2008, 43(12): 28-30. |
[11] | 耿建艳,颜 谨,李 峰 . 二部图中含指定顶点的独立4-圈[J]. J4, 2008, 43(5): 87-92 . |
[12] | LIN Li-mei1,2, ZHOU Shu-ming1,2, XU Li1,2. 分层立方网络的t/t-诊断度和诊断算法[J]. J4, 2013, 48(7): 85-92. |
|