沈阳航空工业学院学报
瀋暘航空工業學院學報
침양항공공업학원학보
JOURNAL OF SHENYANG INSTITUTE OF AERONAUTICAL ENGINEERING
2008年
5期
88-90
,共3页
均衡二分图%[k,k+1]因子%哈密顿圈
均衡二分圖%[k,k+1]因子%哈密頓圈
균형이분도%[k,k+1]인자%합밀돈권
主要研究了在均衡二分图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]因子.结论在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.
主要研究瞭在均衡二分圖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]因子.結論在很大程度上改進瞭已有的包含哈密頓圈的度條件,進一步完善瞭包含哈密頓圈的因子理論.
주요연구료재균형이분도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]인자.결론재흔대정도상개진료이유적포함합밀돈권적도조건,진일보완선료포함합밀돈권적인자이론.
