烟台大学学报（自然科学与工程版）
煙檯大學學報（自然科學與工程版）
연태대학학보（자연과학여공정판）
JOURNAL OF YANTAI UNIVERSITY（NATURAL SCIENCE AND ENGINEERING EDITION）
2013年
1期
9-13
,共5页
幂图%D(β)-点可区别全染色%邻点可区别全染色
冪圖%D(β)-點可區彆全染色%鄰點可區彆全染色
멱도%D(β)-점가구별전염색%린점가구별전염색
图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用,随着计算机和通讯、电力网络的日益发展,染色问题成为近年来图论研究的热点.图的D(β)-点可区别全染色又是染色问题中的难点.通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.讨论了幂图Pnk(k=2,3)的点可区别全染色,使得距离不大于3(D(3))的任意2点都有不同的色集合,得到幂图Pnk(k=2,3)的D(3)-点可区别全染色数.
圖的染色問題是圖論研究的經典領域,在網絡結構和實際生活中都有著廣汎的應用,隨著計算機和通訊、電力網絡的日益髮展,染色問題成為近年來圖論研究的熱點.圖的D(β)-點可區彆全染色又是染色問題中的難點.通過分類討論、歸納探究,在圖的點邊集閤與色集閤間構造瞭一種一一對應關繫.討論瞭冪圖Pnk(k=2,3)的點可區彆全染色,使得距離不大于3(D(3))的任意2點都有不同的色集閤,得到冪圖Pnk(k=2,3)的D(3)-點可區彆全染色數.
도적염색문제시도론연구적경전영역,재망락결구화실제생활중도유착엄범적응용,수착계산궤화통신、전력망락적일익발전,염색문제성위근년래도론연구적열점.도적D(β)-점가구별전염색우시염색문제중적난점.통과분류토론、귀납탐구,재도적점변집합여색집합간구조료일충일일대응관계.토론료멱도Pnk(k=2,3)적점가구별전염색,사득거리불대우3(D(3))적임의2점도유불동적색집합,득도멱도Pnk(k=2,3)적D(3)-점가구별전염색수.
