|
|||||
|
|
| 均衡二分图中存在哈密顿因子的条件 | |
| 引用本文： | 李金娜,张庆灵,谢彦红.均衡二分图中存在哈密顿因子的条件[J].辽宁工程技术大学学报(自然科学版),2009,28(4). |
| 作者姓名： | 李金娜 张庆灵 谢彦红 |
| 作者单位： | 1. 沈阳化工学院数理系,辽宁,沈阳,110142;东北大学系统科学研究所,辽宁,沈阳,110004 2. 沈阳化工学院数理系,辽宁,沈阳,110142 3. 东北大学系统科学研究所,辽宁,沈阳,110004 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 研究了在均衡二分图中包含给定哈密顿圈的k,k+1]因子的存在性问题.根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究图的阶数,顶点的度和因子之间的关系,分情况讨论,通过对均衡二分图的临界条件的限制,给出均衡二分图中存在包含给定的哈密顿圈的k,k+1]因子的充分条件.该条件在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.算例表明所用方法的有效性,所得结论的正确性. |
| 关 键 词： | 均衡二分图 [k k+1]因子 (n/4)+1临界图 |
Condition on existence of Hamiltonian factor in balanced bipartite graph |
|
| LI Jinna,ZHANG Qingling,XIE Yanhong.Condition on existence of Hamiltonian factor in balanced bipartite graph[J].Journal of Liaoning Technical University (Natural Science Edition),2009,28(4). | |
| Authors: | LI Jinna ZHANG Qingling XIE Yanhong |
| Institution: | LI Jinna1,2,ZHANG Qingling1,XIE Yanhong2 (1. Institute of System and Science,Northeast University,Shenyang 110004,China,2. Department of Mathematics and Physics,Shenyang Institute of Chemical Technology,Shenyang 110142,China) |
| Abstract: | An investigation is conducted to study the existence of Hamiltonian k,k+1]factor in a balanced bipartite graph. Based on the factors in graph theory and the critical graph,this paper presents the relationship among the graph order,vertex degree and factor. The sufficient conditions for the existence of Hamiltonian k,k+1]factor with a given Hamiltonian cycle in a balanced bipartite graph are given by restricting the critical conditions in a balanced bipartite graph. The sufficient conditions greatly impr... |
| Keywords: | balanced bipartite graph [ k k 1]-factor (n/4) 1critical graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |