|
|||||
|
|
| 正则4-部竞赛图泛圈的一个充分条件 | |
| 作者姓名： | 郭巧萍 李宏伟 |
| 作者单位： | 山西大学数学科学学院 |
| 基金项目： | 国家自然科学基金(青年)资助项目(11201273,61202365,61202017);山西省青年科技基金资助项目(2011021004);山西省回国留学人员科研资助项目(2013-017) |
| 摘 要： | 研究了正则4-部竞赛图的泛圈性问题.将找原图中某一长度的圈归结为找某个子图的哈密尔顿圈,利用有向图的哈密尔顿圈理论,并结合有向图中圈可归约的概念及性质,给出了正则4-部竞赛图泛圈的一个充分条件,得出了:设D是一个正则4-部竞赛图,V1,V2,V3,V4是D的部集且︱Vi︱=vD*≥8(i=1,2,3,4),如果对每个1≤i≤4来说,Vi-1控制Vi中至少「VD*/4(V0=V4)个顶点,则D是泛圈的. |
| 关 键 词： | 4-部竞赛图 正则 圈 泛圈性 |
| 本文献已被 CNKI 等数据库收录！ | |