|
|||||
|
|
| 广义树及其应用 | |
| 引用本文： | 刘耀.广义树及其应用[J].新疆大学学报(理工版),1995,12(1):13-16. |
| 作者姓名： | 刘耀 |
| 作者单位： | 兰州大学数学系 |
| 摘 要： | 本文提出广义树、树序列等概念。树、完全图、ｑ－树都是广义树的特例。由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式；广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是一种可行的算法。 |
| 关 键 词： | 广义树 色多项式 色数 |
Generalized Trees and Their Applications |
|
| Liu Yao.Generalized Trees and Their Applications[J].Journal of Xinjiang University(Science & Engineering),1995,12(1):13-16. | |
| Authors: | Liu Yao |
| Abstract: | |
| Keywords: | generalized trees chromatic polynomial chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ | |