新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2013年
2期
127-132
,共6页
Mycielskian图%广义Mycielskian图%连通度%边连通度
Mycielskian圖%廣義Mycielskian圖%連通度%邊連通度
Mycielskian도%엄의Mycielskian도%련통도%변련통도
Mycielskian%generalized Mycielskian%connectivity%edge connectivity
Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian 图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有kμm(G))=min[δ(G)+1,(m+1)k(G)+1],而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i-1,其中k(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.
Mycieski定義瞭一箇圖的運算即把一箇圖G變換為一箇稱為G的Mycielskian圖的新圖μ(G).廣義Mycielskian 圖μm(G)(m≥0)是圖的Mycielskian圖的一箇自然推廣.本文證明對任意非平凡連通圖G有kμm(G))=min[δ(G)+1,(m+1)k(G)+1],而且對于m,i≥1,λ(μm(G))=λ(G)+i噹且僅噹δ(G)=λ(G)+i-1,其中k(G),λ(G)和δ(G)分彆為圖G的連通度,邊連通度和最小度.
Mycieski정의료일개도적운산즉파일개도G변환위일개칭위G적Mycielskian도적신도μ(G).엄의Mycielskian 도μm(G)(m≥0)시도적Mycielskian도적일개자연추엄.본문증명대임의비평범련통도G유kμm(G))=min[δ(G)+1,(m+1)k(G)+1],이차대우m,i≥1,λ(μm(G))=λ(G)+i당차부당δ(G)=λ(G)+i-1,기중k(G),λ(G)화δ(G)분별위도G적련통도,변련통도화최소도.
