山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
4期
8-9,12
,共3页
无爪图%子图的度%Hamilton圈
無爪圖%子圖的度%Hamilton圈
무조도%자도적도%Hamilton권
定义了子图的度的概念,证明了如下结果:设图G是n阶2-连通无爪图,如果G中任意两个同构于K2的不相邻子图H1,H2的度和d(H1)+d(H2)≥n-2,则G有Hamilton圈.
定義瞭子圖的度的概唸,證明瞭如下結果:設圖G是n階2-連通無爪圖,如果G中任意兩箇同構于K2的不相鄰子圖H1,H2的度和d(H1)+d(H2)≥n-2,則G有Hamilton圈.
정의료자도적도적개념,증명료여하결과:설도G시n계2-련통무조도,여과G중임의량개동구우K2적불상린자도H1,H2적도화d(H1)+d(H2)≥n-2,칙G유Hamilton권.
