苏州科技学院学报(自然科学版)
囌州科技學院學報(自然科學版)
소주과기학원학보(자연과학판)
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF SUZHOU(NATURAL SCIENCE EDITION)
2010年
1期
21-25,60
,共6页
安常胜%冯旭霞%罗亮%崔俊峰
安常勝%馮旭霞%囉亮%崔俊峰
안상성%풍욱하%라량%최준봉
圈%星%Mycielski图%点可区别均匀边染色%点可区别均匀边色数
圈%星%Mycielski圖%點可區彆均勻邊染色%點可區彆均勻邊色數
권%성%Mycielski도%점가구별균균변염색%점가구별균균변색수
简单图G的正常边染色f,若对于(A)u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,其中C(u)={f(uv)|uv∈E(G)}.若满足||Ei-|Ej||≤1(i,j=1,2,…,k),其中 e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色.讨论了若干图的Mycielski图的点可区别均匀边染色.
簡單圖G的正常邊染色f,若對于(A)u,v∈V(G),有C(u)≠C(v),稱f是圖G的點可區彆邊染色,其中C(u)={f(uv)|uv∈E(G)}.若滿足||Ei-|Ej||≤1(i,j=1,2,…,k),其中 e∈Ei,f(e)=i(i=1,2,…,k),稱f是圖G的點可區彆均勻邊染色.討論瞭若榦圖的Mycielski圖的點可區彆均勻邊染色.
간단도G적정상변염색f,약대우(A)u,v∈V(G),유C(u)≠C(v),칭f시도G적점가구별변염색,기중C(u)={f(uv)|uv∈E(G)}.약만족||Ei-|Ej||≤1(i,j=1,2,…,k),기중 e∈Ei,f(e)=i(i=1,2,…,k),칭f시도G적점가구별균균변염색.토론료약간도적Mycielski도적점가구별균균변염색.