路的广义Mycielski图的全染色

作者：张东翰

来源：商洛学院学报, 2012, (02): 9-10.

DOI：10.13440/j.slxy.1674-0033.2012.02.003

• 路
• 全染色
• 广义Mycielski图 path
• total coloring
• general Mycielski graph

设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。

• 单位
  商洛学院