| 图的完全着色与消色数 |
| |
| 引用本文： | 艾山江·吾素音. 图的完全着色与消色数[J]. 新疆师范大学学报(自然科学版), 2011, 30(1): 95-100 |
| |
| 作者姓名： | 艾山江·吾素音 |
| |
| 作者单位： | 新疆师范大学数学科学学院,新疆乌鲁木齐,830054 |
| |
| 摘 要： | 在一个给定图中,研究消色数的大小自然是一个问题,但对于一般图而言,确定它们的消色数是非常困难的,这已被Yanaakis and Garri证明.文章刻画了完全κ-部图中消色的数为1,2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界.
|
| 关 键 词： | 完全κ-着色 消色数 同态 |
Complete Coloring and the Achromatic Number of Graphs |
| |
| Aishanjiang · WUSUYIN. Complete Coloring and the Achromatic Number of Graphs[J]. Journal of Xinjiang Normal University(Natural Sciences Edition), 2011, 30(1): 95-100 |
| |
| Authors: | Aishanjiang · WUSUYIN |
| |
| Affiliation: | Aishanjiang·WUSUYIN(College of Mathematics and Science,Xinjiang Normal University,Urumqi,Xinjiang,830054,China) |
| |
| Abstract: | |
| |
| Keywords: | Complete-coloring Achromatic number Homomorphism |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
