CAJ | 학술논문

图G的Ⅰ-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个Ⅰ-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个Ⅰ-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别Ⅰ-全染色所用的最少颜色的数目称为图G的邻点可区别Ⅰ-全色数.应用构造具体染色的方法给出冠图Cm·Fn、Cm·Sn及Cm·Wn的邻点可区别Ⅰ-全色数.
도G적Ⅰ-전염색시지약간충안색대도G적정점화변적일개분배,사득임의량개상린적점적안색불동,임의량조상린적변적안색불동.재도G적일개Ⅰ-전염색하,G적임의일개점적색집합시지해점적안색이급여해점상관련적전체변적안색구성적집합.도G적일개Ⅰ-전염색칭위시린점가구별적,여과임의량개상린점적색집합불상등.대일개도G진행린점가구별Ⅰ-전염색소용적최소안색적수목칭위도G적린점가구별Ⅰ-전색수.응용구조구체염색적방법급출관도Cm·Fn、Cm·Sn급Cm·Wn적린점가구별Ⅰ-전색수.