| 蛛形图的全染色和星全染色 |
| |
| 引用本文： | 张东翰.蛛形图的全染色和星全染色[J].商洛学院学报,2013(6):31-32. |
| |
| 作者姓名： | 张东翰 |
| |
| 作者单位： | 商洛学院数学与计算科学系,陕西商洛726000 |
| |
| 基金项目： | 陕西省教育厅专项科研计划项目（2013JK0570）;商洛学院科研基金项目（12SKY008） |
| |
| 摘 要： | 蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用。利用穷举法和组合分析法讨论了蛛形图的全染色和星全染色,得到了蛛形图的全色数和星全色数,丰富了图染色的内容。
|
| 关 键 词： | 蛛形图 全染色 星全染色 |
Total Coloring And Star Total Coloring of Spider Graph |
| |
| ZHANG Dong-han.Total Coloring And Star Total Coloring of Spider Graph[J].Journal of Shangluo University,2013(6):31-32. |
| |
| Authors: | ZHANG Dong-han |
| |
| Institution: | ZHANG Dong-han(Department of Mathematics and Computational Science, Shangluo University, Shangluo Shaanxi 726000) |
| |
| Abstract: | Spider graph is guiding for the assignment an important network topology, whose coloring plays an important role in of the network. Total coloring and star total coloring of spider graph are discussed by the exhaustion method and the combination analytic method, In this way, the total chromatic number and the star total chromatic number of the spider graph are gained,it enriches the content of graph coloring. |
| |
| Keywords: | spider graph total coloring star total coloring |
| 本文献已被 维普 等数据库收录！ |
