数学教学研究
數學教學研究
수학교학연구
SHUXUE JIAOXUE YANJIU
2008年
10期
48-49
,共2页
Pm∨Pn%全染色%点可区别全染色%点可区别全色数
Pm∨Pn%全染色%點可區彆全染色%點可區彆全色數
Pm∨Pn%전염색%점가구별전염색%점가구별전색수
设f是图G的一个使用了k种色的正常全染色.对G的任意顶点u,用Cf(u)或C(u)表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合.如果对G的任二不同顶点u与v,均有C(u)≠C(v),那么称f为G的点可区别(正常)全染色.使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数.本文给出Pm ∨ Pn的点可区别全色数(2≤m<n).
設f是圖G的一箇使用瞭k種色的正常全染色.對G的任意頂點u,用Cf(u)或C(u)錶示在f下點u的顏色以及與u關聯的所有邊的顏色構成的集閤.如果對G的任二不同頂點u與v,均有C(u)≠C(v),那麽稱f為G的點可區彆(正常)全染色.使得G有點可區彆正常全染色的最小的k叫做G的點可區彆全色數.本文給齣Pm ∨ Pn的點可區彆全色數(2≤m<n).
설f시도G적일개사용료k충색적정상전염색.대G적임의정점u,용Cf(u)혹C(u)표시재f하점u적안색이급여u관련적소유변적안색구성적집합.여과대G적임이불동정점u여v,균유C(u)≠C(v),나요칭f위G적점가구별(정상)전염색.사득G유점가구별정상전염색적최소적k규주G적점가구별전색수.본문급출Pm ∨ Pn적점가구별전색수(2≤m<n).
