宝鸡文理学院学报（自然科学版）
寶鷄文理學院學報（自然科學版）
보계문이학원학보（자연과학판）
JOURNAL OF BAOJI COLLEGE OF ARTS AND SCIENCE (NATURAL SCIENCE)
2011年
4期
24-28
,共5页
N2-局部连通%完全扩容图%哈密顿图
N2-跼部連通%完全擴容圖%哈密頓圖
N2-국부련통%완전확용도%합밀돈도
N2-locally connected graph%complete expansion graph%Hamiltonian graph
目的 研究完全扩容图的哈密顿性.方法 利用了反证法.结果与结论 连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图.
目的 研究完全擴容圖的哈密頓性.方法 利用瞭反證法.結果與結論 連通的,N2-跼部連通且最小度是3的圖的完全擴容圖是哈密頓圖.
목적 연구완전확용도적합밀돈성.방법 이용료반증법.결과여결론 련통적,N2-국부련통차최소도시3적도적완전확용도시합밀돈도.
Aim Hamiltonicity of the complete expansion graph is investigated.Method By contradiction.Results and Conclusion It will be proved that complete expansion graph of the graph,which is connected and N2-locally connected graph with the minimum degree at least 3,is a Hamiltonian graph,in a primary way.
