路的广义Mycielski图的全染色  

Total Coloring of General Mycielski Graph of Path

作　　者：张东翰[1] 

机构地区：[1]商洛学院数学与计算科学系,陕西商洛726000

出　　处：《商洛学院学报》2012年第2期9-10,共2页Journal of Shangluo University

摘　　要：设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。A total coloring of a graph G is a mapping f from V（G）∪E（G） to a set C on condition that for any two adjacent vetice or edges,incident vetex and edge do not dye some coloring.For the concept,the total coloring of General Mycieelski graph of path is studied.

关 键 词：路 全染色 广义MYCIELSKI图 

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