图的着色问题研究

书籍简介:

图的着色问题一直是人们关注的一个焦点，图的色轨道多项式是图的色多项式与Pólya计数公式的结合与推广，为约束条件下的图的着色计数问题提供了所需的工具与方法，在解决实际问题时也会有广泛的应用。本文主要讨论了色轨道多项式的一些性质，解决了特殊图在不同约束条件下的着色问题，给出了色轨道多项式在实际问题中一些应用。本文还得到了连通的可扩图可迹的一个充分条件，并给出了对几类特殊图Hedetniemi猜想成立的等价命题。

书籍规格:

书籍信息归属:

图的着色问题研究是内蒙古科学技术出版社于2014.3出版的中图分类号为 TP391.41 的主题关于 计算机图形学－研究 的书籍。