克劳斯·多曼;安德烈·波尼茨;彼得·提特曼 色多项式的一个新的二元推广。 （英语） Zbl 1035.68078号 离散数学。西奥。计算。科学。 6，第1号，69-90（2003）. 摘要：我们提出了一个二元多项式，它同时推广了图的色多项式、独立多项式和匹配多项式。这个新多项式同时满足边分解公式和顶点分解公式。我们建立了这个新多项式的两个一般表达式：一个是关于破环复数的表达式，另一个是有关禁色格的表达式。我们证明了新多项式可以被认为是Stanley色对称函数的一个特殊化。最后，我们给出了完全图、完全二部图、路和圈的广义色多项式的显式表达式，并证明了对于路径宽度受限的树和图，它可以在多项式时间内计算。 引用于7评论引用于23文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：彩色多项式;集合分区;断路;路宽;色对称函数 PDF格式BibTeX公司 XML格式引用 \textit{K.Dohmen}等人，《离散数学》。西奥。计算。科学。6，第1号，69-90（2003；Zbl 1035.68078） 全文： 欧洲DML EMIS公司