宁夏师范学院学报
寧夏師範學院學報
저하사범학원학보
JOURNAL OF NINGXIA TEACHERS UNIVERSITY
2008年
3期
8-10
,共3页
路%联图%邻点可区别的均匀全染色
路%聯圖%鄰點可區彆的均勻全染色
로%련도%린점가구별적균균전염색
一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图Pn∨Pn的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.
一箇圖G的全染色被稱為鄰點可區彆的,如果滿足圖G中任意兩箇相鄰點所關聯的元素所染的色的集閤不同.一箇圖的鄰點可區彆的全染色被稱為均勻的,如果滿足任意兩色所染元素的數目之差的絕對值不超過1.本文研究瞭聯圖Pn∨Pn的鄰點可區彆的均勻全染色併證明它滿足鄰點可區彆的均勻全染色猜想.
일개도G적전염색피칭위린점가구별적,여과만족도G중임의량개상린점소관련적원소소염적색적집합불동.일개도적린점가구별적전염색피칭위균균적,여과만족임의량색소염원소적수목지차적절대치불초과1.본문연구료련도Pn∨Pn적린점가구별적균균전염색병증명타만족린점가구별적균균전염색시상.
