内蒙古师范大学学报（自然科学汉文版）
內矇古師範大學學報（自然科學漢文版）
내몽고사범대학학보（자연과학한문판）
JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
1期
12-15
,共4页
N2-局部连通图%完全扩容图%可扩圈
N2-跼部連通圖%完全擴容圖%可擴圈
N2-국부련통도%완전확용도%가확권
一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.
一箇連通的、N2-跼部連通的無爪圖是哈密頓圖的一箇充分條件,而新圖類完全擴容圖是無爪圖.討論瞭連通的、N2-跼部連通圖的完全擴容圖的哈密頓性,利用歸納法證明瞭連通的、N2-跼部連通且最小度至少是3的圖的完全擴容圖是哈密頓圖.
일개련통적、N2-국부련통적무조도시합밀돈도적일개충분조건,이신도류완전확용도시무조도.토론료련통적、N2-국부련통도적완전확용도적합밀돈성,이용귀납법증명료련통적、N2-국부련통차최소도지소시3적도적완전확용도시합밀돈도.
