|
|||||
|
|
| 关于一些图的色多项式及其R_(ead)猜测的正确性 | |
| 引用本文： | 周永生.关于一些图的色多项式及其R_(ead)猜测的正确性[J].兰州理工大学学报,1980(2). |
| 作者姓名： | 周永生 |
| 摘 要： | 图的着色问题是图论的重要问题,图的色多项式又是着色问题的重要方面。给定一个图,求其色多项式,是较有意义的一项工作。 1968年R·Read提出了“任何色多项式系数序列都首先按绝对值增加,然后减小”的著名猜测。这里,我们首先综合了一些特殊图的色多项式。并给出以这些图为“根”的派生图色多项式的求法,然后验证了这些图的Read猜测的正确性。 本文有关定理的证明要用到以下三个引理: |
| 本文献已被 CNKI 等数据库收录！ | |