×

色生成函数。 (英语) Zbl 0633.05026号

设(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格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。