若干Mycielski图的邻点可区别V-全染色  

Adjacent Vertex-Distinguishing V-Total Coloring on Some Mycielski's Graphs

作　　者：刘秀丽[1] 

机构地区：[1]菏泽学院数学系,山东菏泽274015

出　　处：《西南师范大学学报（自然科学版）》2015年第12期12-16,共5页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：山东省自然科学基金项目(ZR2014AM032);山东省高校科技计划资助项目(J13LI02)

摘　　要：研究了路、圈、扇、轮的Mycielski图的邻点可区别的V-全染色.根据Mycielski图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了路、圈、扇、轮的Mycielski图的邻点可区别的V-全色数.Adjacent vertex-distinguishing V-total coloring on Mycielski＇s graphs of graphs Pn,Cn,Fnand Wnare studied.By constructing the function fromV（G）∪E（G）to{1,2,…,k},A new coloring method has been given according to the feature of Mycielski＇s graphs of graphs Pn,Cn,Fnand Wn,and the adjacent vertex-distinguishing V-total chromatic numbers of them were obtained.

关 键 词：邻点可区别全染色 邻点可区别V-全染色 邻点可区别V-全色数 MYCIELSKI图 

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