广东工业大学学报
廣東工業大學學報
엄동공업대학학보
JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY
2012年
4期
69-71
,共3页
星图%组合星图%嵌入%数学归纳法%哈密尔顿圈
星圖%組閤星圖%嵌入%數學歸納法%哈密爾頓圈
성도%조합성도%감입%수학귀납법%합밀이돈권
借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数|f|≤n-3时,组合星图Sn.2(n≥4)中存在哈密尔顿圈.
藉用星圖中解決包含錯誤邊的哈密爾頓圈的嵌入問題的思想,將其應用到組閤星圖中,解決組閤星圖中包含條件邊錯的哈密爾頓圈的嵌入問題.應用數學歸納法分兩種情況證明噹錯誤邊的總數|f|≤n-3時,組閤星圖Sn.2(n≥4)中存在哈密爾頓圈.
차용성도중해결포함착오변적합밀이돈권적감입문제적사상,장기응용도조합성도중,해결조합성도중포함조건변착적합밀이돈권적감입문제.응용수학귀납법분량충정황증명당착오변적총수|f|≤n-3시,조합성도Sn.2(n≥4)중존재합밀이돈권.
