首页 | 本学科首页   官方微博 | 高级检索  
     检索      

路的广义Mycielski图的全染色
引用本文:张东翰.路的广义Mycielski图的全染色[J].商洛学院学报,2012,26(2):9-10.
作者姓名:张东翰
作者单位:商洛学院数学与计算科学系,陕西商洛,726000
摘    要:设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。

关 键 词:  全染色  广义Mycielski图

Total Coloring of General Mycielski Graph of Path
ZHANG Dong-han.Total Coloring of General Mycielski Graph of Path[J].Journal of Shangluo University,2012,26(2):9-10.
Authors:ZHANG Dong-han
Institution:ZHANG Dong-han(Department of Mathematics and Computational Science,Shangluo University,Shangluo,Shaanxi 726000)
Abstract: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.
Keywords:path  total coloring  general Mycielski graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号