兰州大学学报（自然科学版）
蘭州大學學報（自然科學版）
란주대학학보（자연과학판）
JOURNAL OF LANZHOU UNIVERSITY（NATURAL SCIENCES）
2011年
6期
81-83,92
,共4页
概率方法%邻点可区别Ⅵ-全染色%邻点可区别Ⅵ-全色数%Lovász局部引理
概率方法%鄰點可區彆Ⅵ-全染色%鄰點可區彆Ⅵ-全色數%Lovász跼部引理
개솔방법%린점가구별Ⅵ-전염색%린점가구별Ⅵ-전색수%Lovász국부인리
根据图的邻点可区别Ⅵ-全染色的定义,用概率方法研究了一般图的邻点可区别的Ⅵ-全色数的一个上界.如果δ≥150150√△ln△,,则xviat(G)≤△(G)+1+2√△ln△,这里δ(G)表示图G的最小度,△(G)表示图G的最大度.
根據圖的鄰點可區彆Ⅵ-全染色的定義,用概率方法研究瞭一般圖的鄰點可區彆的Ⅵ-全色數的一箇上界.如果δ≥150150√△ln△,,則xviat(G)≤△(G)+1+2√△ln△,這裏δ(G)錶示圖G的最小度,△(G)錶示圖G的最大度.
근거도적린점가구별Ⅵ-전염색적정의,용개솔방법연구료일반도적린점가구별적Ⅵ-전색수적일개상계.여과δ≥150150√△ln△,,칙xviat(G)≤△(G)+1+2√△ln△,저리δ(G)표시도G적최소도,△(G)표시도G적최대도.
