厦门理工学院学报
廈門理工學院學報
하문리공학원학보
JOURNAL OF XIAMEN UNIVERSITY OF TECHNOLOGY
2013年
3期
64-67
,共4页
Mycielskian图%超-κ%超-λ
Mycielskian圖%超-κ%超-λ
Mycielskian도%초-κ%초-λ
Mycielski引入了对于图G的一类新的变换图μ(G),称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm(G),m是正整数.如果每个最小点割(最小边割)孤立G的一个点,则称图G是超连通的或超-κ(超边连通的或超-λ).证明结果显示:设G是连通图且|V(G)|≥3条件下,μm(G)是超-κ的充要条件是δ(G)＜(m+1)κ(G);μm(G)是超-λ的充要条件是G(≠)K2,即G不是一条边.
Mycielski引入瞭對于圖G的一類新的變換圖μ(G),稱為G的Mycielskian.這類變換圖的推廣是廣義Mycielskian圖μm(G),m是正整數.如果每箇最小點割(最小邊割)孤立G的一箇點,則稱圖G是超連通的或超-κ(超邊連通的或超-λ).證明結果顯示:設G是連通圖且|V(G)|≥3條件下,μm(G)是超-κ的充要條件是δ(G)＜(m+1)κ(G);μm(G)是超-λ的充要條件是G(≠)K2,即G不是一條邊.
Mycielski인입료대우도G적일류신적변환도μ(G),칭위G적Mycielskian.저류변환도적추엄시엄의Mycielskian도μm(G),m시정정수.여과매개최소점할(최소변할)고립G적일개점,칙칭도G시초련통적혹초-κ(초변련통적혹초-λ).증명결과현시:설G시련통도차|V(G)|≥3조건하,μm(G)시초-κ적충요조건시δ(G)＜(m+1)κ(G);μm(G)시초-λ적충요조건시G(≠)K2,즉G불시일조변.
