完全图的广义Mycielski图的邻点可区别的全色数  

On the adjacent vertex distinguishing total chromatic number of general mycielski M_n(K_m)

作　　者：强会英[1] 晁福刚[1] 张忠辅[1] 

机构地区：[1]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《兰州大学学报（自然科学版）》2006年第2期99-101,共3页Journal of Lanzhou University(Natural Sciences)

基　　金：国家自然科学基金(40301037)。

摘　　要：对图 G 的一个 k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数 k 称为 G 的邻点可区别全色数．得到了完全图 K_m 的广义 Mycieski 图 M_n(K_m)(n≥1,m≥3)的邻点可区别全色数．A total-coloring is called adjacent vertex-distinguishing. If every two adjacent vertices are incident to different sets of colored vertices, they have incident edges with vertex. The minimum number of colors required for a adjacent vertex-distinguishing total-coloring is called adjacent vertex-distinguishing total color number. This paper obtained the adjacent vertex distinguishing total chromatic number of General Mycielski Mn（Km）（n≥ 1, m ≥ 3）, where Km is a complete graph with order m.

关 键 词：邻点可区别全色数 广义MYCIELSKI图 m阶完全图Km 

分 类 号：O157.5[理学—数学]