蛛形图的全染色和星全染色

作者：张东翰

来源：商洛学院学报, 2013, (06): 31-32.

DOI：10.13440/j.slxy.1674-0033.2013.06.002

• 蛛形图
• 全染色
• 星全染色 spider graph
• total coloring
• star total coloring

蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用。利用穷举法和组合分析法讨论了蛛形图的全染色和星全染色,得到了蛛形图的全色数和星全色数,丰富了图染色的内容。

• 单位
  商洛学院