| 二分图中哈密顿[k,k+1]因子 |
| |
| 引用本文： | 王一女,李金娜.二分图中哈密顿[k,k+1]因子[J].沈阳航空工业学院学报,2008,25(5). |
| |
| 作者姓名： | 王一女 李金娜 |
| |
| 作者单位： | 沈阳化工学院数理系,辽宁,沈阳,110141 |
| |
| 摘 要： | 主要研究了在均衡二分图G中哈密顿k,k 1]因子的存在性.设G=(X,Y,E),|X|=1Y1=2/n≥4(k-2)-3,k≥2且n≥2,δ(G)≥k,若G中每一对不相邻的顶点u,v有max{dG(x),dG(x)}≥4/n 2,则G有包含哈密顿圈C的k,k 1]因子.在此基础上,进一步给出结论:二分图G=(X、Y、E),|x|=|Y|=2/n≥4(k-2)且n≥2,δ(G)≥k,若G中每一对不相邻的顶点u,v有dG(v)≥2/n 4,则G有包含哈密顿圈C的k,k 1]因子.结论在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.
|
| 关 键 词： | 均衡二分图 [k k 1]因子 哈密顿圈 |
Hamiltonian -factor in bipartite graph |
| |
| WANG Yi-nv,LI Jin-na.Hamiltonian -factor in bipartite graph[J].Journal of Shenyang Institute of Aeronautical Engineering,2008,25(5). |
| |
| Authors: | WANG Yi-nv LI Jin-na |
| |
| Institution: | Department of mathematics and physics;Shenyang Institute of Chemical Technology;Liaoning Shenyang 110142 |
| |
| Abstract: | In this paper,we mainly study the existence of Hamiltonian -factor.Let be a balanced bipartite graph of order with k2,minimum degree at least and |X|=|Y|=n24(k-2)-3,n2,for each pair of nonadjacent vertices u and v of G,max{dG(x),dG(x)}n4+2,then for any given Hamiltonian cycle C,G has a -factor containing G.Based on this,we present another conclusion that Let k2 be an integer and G be a balanced bipartite graph of order n with minimum degree at least k and |X|=|Y|=n24(k-2)-3,n6.If each pair of nonadjacent ve... |
| |
| Keywords: | balanced bipartite graph -factor hamiltonian cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
