| 图的邻点强可区别全色数 |
| |
| 引用本文： | 张东翰.图的邻点强可区别全色数[J].商洛学院学报,2009,23(6):12-14. |
| |
| 作者姓名： | 张东翰 |
| |
| 作者单位： | 商洛学院数学与计算科学系,陕西商洛,726000 |
| |
| 基金项目： | 国家自然科学基金项目，商洛学院自然科学基金项目 |
| |
| 摘 要： | 图的染色是图论的主要内容之一，它在通讯线路的设计，算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小，是图染色研究的主要问题。概率方法是一种研究图染色的新方法，它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色，得到了图的邻点强可区别的全染色的一个上界。
|
| 关 键 词： | 图 图染色 概率方法 |
The Adjacent Vertex Strongly Distinguishing Total Chromatic Number of the Graph |
| |
| ZHANG Dong-han.The Adjacent Vertex Strongly Distinguishing Total Chromatic Number of the Graph[J].Journal of Shangluo University,2009,23(6):12-14. |
| |
| Authors: | ZHANG Dong-han |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
