埃姆登·甘斯纳。;Vo、Kiem-Phong 色生成函数。 (英语) Zbl 0633.05026号 线性多线性代数 第187-93号第22页(1987年). 设(G=(V,E)是n阶图,(P_G(x))是它的色多项式。在别处已经证明了色生成函数(phi_G=sum^{infty}{k=0}P_G(k)t^k\)是有理的,其形式为([P(t)/(1-t)^{n+1}])。在本注释中,我们给出了p(t)系数的显式公式,并证明了这些系数计算了从图G中获得的各种简化图的非循环方向。这将组合地确定这些系数是正整数。 引用于三文件 MSC公司: 05C15号 图和超图的着色 2015年1月5日 精确枚举问题,生成函数 关键词:彩色多项式;色生成函数 PDF格式BibTeX公司 XML格式引用 \textit{E.R.Gansner}和\textit{K.-P.Vo},线性多线性代数22,第1期,87-93(1987;Zbl 0633.05026) 全文: 内政部 参考文献: [1] 内政部:10.1016/0097-3165(81)90057-1·Zbl 0466.10006号 ·doi:10.1016/0097-3165(81)90057-1 [2] DOI:10.1016/0012-365X(86)90191-3·Zbl 0583.05027号 ·doi:10.1016/0012-365X(86)90191-3 [3] DOI:10.1016/0012-365X(73)90108-8·Zbl 0258.05113号 ·doi:10.1016/0012-365X(73)90108-8 [4] Vo K.P.,图着色和非循环方向5(1986) [5] Vo K.P.,为双射对的不动点集构造双射5(1986) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。