扬州大学学报（自然科学版）
颺州大學學報（自然科學版）
양주대학학보（자연과학판）
JOURNAL OF YANGZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
4期
9-12
,共4页
频道分配问题%广义Mycielski图%L(2,1)标号%连续L(2,1)标号%可满着色图
頻道分配問題%廣義Mycielski圖%L(2,1)標號%連續L(2,1)標號%可滿著色圖
빈도분배문제%엄의Mycielski도%L(2,1)표호%련속L(2,1)표호%가만착색도
令G=(V(G),E(G))是一个简单图, Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的 L(2,1)标号是一个L(2,1)标号, 使得所用的标号是连续的,相应的标号数记作(G).凡是满足λ(G)=(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满着色图.
令G=(V(G),E(G))是一箇簡單圖, Mp(G)為圖G的廣義Mycielski圖.圖G的L(2,1)標號數記作λ(G),定義為λ(G)=min{k|G有一箇k-L(2,1)標號}.一箇連續的 L(2,1)標號是一箇L(2,1)標號, 使得所用的標號是連續的,相應的標號數記作(G).凡是滿足λ(G)=(G)的圖稱為可滿著色圖.給齣瞭一些特殊圖的廣義Mycielski圖的L(2,1)標號數,從中髮現一些廣義Mycielski圖為可滿著色圖,併由此猜想廣義Mycielski圖(除Mp(Kn)之外)為可滿著色圖.
령G=(V(G),E(G))시일개간단도, Mp(G)위도G적엄의Mycielski도.도G적L(2,1)표호수기작λ(G),정의위λ(G)=min{k|G유일개k-L(2,1)표호}.일개련속적 L(2,1)표호시일개L(2,1)표호, 사득소용적표호시련속적,상응적표호수기작(G).범시만족λ(G)=(G)적도칭위가만착색도.급출료일사특수도적엄의Mycielski도적L(2,1)표호수,종중발현일사엄의Mycielski도위가만착색도,병유차시상엄의Mycielski도(제Mp(Kn)지외)위가만착색도.
