兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY(Natural Sciences)
2008年
4期
156-158,161
,共4页
安常胜%魏万喜%冯旭霞%王武民
安常勝%魏萬喜%馮旭霞%王武民
안상성%위만희%풍욱하%왕무민
扇%轮%倍图%点可区别均匀边染色%点可区别均匀边色数
扇%輪%倍圖%點可區彆均勻邊染色%點可區彆均勻邊色數
선%륜%배도%점가구별균균변염색%점가구별균균변색수
对于简单图G的正常边染色f,若对于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的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.
對于簡單圖G的正常邊染色f,若對于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的點可區彆均勻邊染色.本文討論瞭扇和輪的倍圖的點可區彆均勻邊染色.
대우간단도G적정상변염색f,약대우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적점가구별균균변염색.본문토론료선화륜적배도적점가구별균균변염색.