×

关于根Tutte多项式。 (英语) Zbl 0917.05038号

摘要:Tutte多项式是图着色的色多项式的推广。在这里,我们提出了一个称为根Tutte多项式的扩展,它定义在一个图上,其中一个或多个顶点用规定的颜色着色。我们建立了一些与根Tutte多项式有关的结果,包括在所有根都位于平面图的单个面周围的情况下的对偶关系。

MSC公司:

05C30号 图论中的枚举
05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] [1] 《地图着色方式数量的决定式》,《数学年鉴》。,14 (1912), 42-46.
[2] [2] ,对色多项式理论的贡献,Can。数学杂志。,6 (1954), 80-91. ·Zbl 0055.17101号
[3] [3] 《关于二色多项式》,J.Comb。理论,2(1967),301-320·Zbl 0147.42902号
[4] [4] 《图论》,收录于《数学及其应用百科全书》,第21卷,艾迪森·韦斯利,雷丁,马萨诸塞州,1984年,第9章·Zbl 0554.05001号
[5] [5] 《图的着色》,《数学年鉴》。,33 (1932), 688-718.
[6] [6] 例如,见和,《组合学课程》,剑桥大学出版社,剑桥,1992年,第301页·兹比尔0769.05001
[7] [7] 以及,渗流和着色问题与其他与正则平面晶格相关的图论问题之间的关系:渗流问题的一些精确结果,Proc。伦敦皇家学会,322(1971),251-280·Zbl 0211.56703号
[8] [8] 《色连接矩阵》,J.Comb。理论B,57(1993),269-288·Zbl 0793.05030号
[9] [9] Potts n点边界相关函数的求和规则恒等式和对偶关系。修订稿。,79 (1997), 4954-4957. ·Zbl 0945.8202号
[10] [10] 关于Potts模型相关函数的对偶关系,J.Phys。A: 数学。Gen.,31(1998),2823-2336·Zbl 0907.60081号
[11] [11] ,Potts相关函数的对偶关系,Phys。《信件A》,228(1997),43-47·兹比尔0962.82512
[12] [21],半单李代数的交换子代数
[13] [13] ,一些广义序-序变换,Proc。外倾角。菲洛斯。《社会学杂志》,48(1954),106-109·Zbl 0048.45601号
[14] [14] 和,《关于随机聚类模型I》,《介绍和与其他模型的关系》,Physica,57(1972),536-564。
[15] [15] 和,多分量自旋模型中的对偶变换,J.Math。物理。,17 (1976), 439-440.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。