图的一种含3-圈和4-圈的2-因子分解

图的一种含3-圈和4-圈的2-因子分解
卢建立;蔡文娟
【期刊名称】《河北师范大学学报：自然科学版》
【年(卷),期】2011(35)2
【摘要】图的独立圈和2-因子问题是因子理论中非常重要的一部分,也是哈密顿圈理论的推广与延伸,其结果主要应用在计算机科学、通信网络设计等方面.利用树形图的思想提出并证明了一个简单图G能被划分成k+1个相互独立的圈,其中恰好含s个3-圈和k-s个4-圈的一个充分条件是:G的顶点个数n≥3s+4(k-s)+4,并且对于G中任意2个不相邻的顶点x和y都满足其度之和d(x)+d(y)≥n+2k-s,这里s,k 是2个正整数,并且s<k.
【总页数】7页(P113-118)
【关键词】简单图;3-圈;4-圈;划分;2-因子
【作者】卢建立;蔡文娟
【作者单位】河南师范大学数学与信息科学学院
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.不含3-圈和4-圈的平面图的线性2-荫度 [J], 王雪梅;李会序
2.不含3-圈和4-圈的平面图的列表均匀染色 [J], 朱俊蕾;方坤夫;金正静
3.含4-圈且不含3-圈的P4-等可覆盖图的刻画 [J], 王琪瑞;帅天平
4.不含5-圈和相邻4-圈的平面图的线性2-荫度的一个上界 [J], 陈宏宇;谭香
5.含4-圈且不含3-圈的P_4-等可覆盖图的刻画 [J], 王琪瑞;帅天平
因版权原因，仅展示原文概要，查看原文内容请购买。