广东工业大学学报
廣東工業大學學報
엄동공업대학학보
JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY
2012年
1期
69-73,82
,共6页
组合星图%星图%嵌入%同构%圈
組閤星圖%星圖%嵌入%同構%圈
조합성도%성도%감입%동구%권
借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的数目｜f｜=1时,对于组合星图Sn.n-2(n≥4)中任意一条健康边存在通过此边的所有长度从7到n!/2-1的不含错误边的圈.
藉用星圖中解決包含錯誤邊的圈的嵌入問題的思想,將其應用到組閤星圖中,解決組閤星圖中包含條件邊錯的圈的嵌入問題.應用數學歸納法分兩種情況證明噹錯誤邊的數目｜f｜=1時,對于組閤星圖Sn.n-2(n≥4)中任意一條健康邊存在通過此邊的所有長度從7到n!/2-1的不含錯誤邊的圈.
차용성도중해결포함착오변적권적감입문제적사상,장기응용도조합성도중,해결조합성도중포함조건변착적권적감입문제.응용수학귀납법분량충정황증명당착오변적수목｜f｜=1시,대우조합성도Sn.n-2(n≥4)중임의일조건강변존재통과차변적소유장도종7도n!/2-1적불함착오변적권.
