山西大学学报(自然科学版)
山西大學學報(自然科學版)
산서대학학보(자연과학판)
JOURNAL OF SHANXI UNIVERSITY
2008年
4期
486-488
,共3页
王治文%徐保根%闫丽宏%张忠辅
王治文%徐保根%閆麗宏%張忠輔
왕치문%서보근%염려굉%장충보
圈%Mycielski图%广义Mycielski图%全染色%全色数
圈%Mycielski圖%廣義Mycielski圖%全染色%全色數
권%Mycielski도%엄의Mycielski도%전염색%전색수
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,若f满足相邻点染色不同,相邻边染色不同,任意一个点与其相关联的边染色不同,则称f是图G的全染色.文章研究了圈的广义Mycielski的全染色并证明它满足全染色猜想.
設G是一箇圖,f是從V(G)∪E(G)到集閤C的一箇映射,若f滿足相鄰點染色不同,相鄰邊染色不同,任意一箇點與其相關聯的邊染色不同,則稱f是圖G的全染色.文章研究瞭圈的廣義Mycielski的全染色併證明它滿足全染色猜想.
설G시일개도,f시종V(G)∪E(G)도집합C적일개영사,약f만족상린점염색불동,상린변염색불동,임의일개점여기상관련적변염색불동,칙칭f시도G적전염색.문장연구료권적엄의Mycielski적전염색병증명타만족전염색시상.
