×

色多项式的计算。 (英语) Zbl 0933.05055号

通过改进基于经典删除收缩定理的算法,计算了截断二十面体(一个具有60个顶点和90条边的三次平面图)的色多项式。

MSC公司:

05C15号 图和超图的着色
05C85号 图形算法(图形理论方面)

软件:

鹦鹉螺
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 比格斯,N.,《代数图论》(1974),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥·兹标0284.05101
[2] Farrell,E.J.,《关于色系数》,《离散数学》。,29, 257-264 (1980) ·Zbl 0443.05041号
[3] 哈格德,G.,《计算大型图的色多项式》I,J.《组合数学》。组合计算。,13, 175-186 (1993) ·Zbl 0830.05030号
[4] 霍尔,D.W。;西里,J.W。;Vanderslice,B.R.,截断二十面体的色多项式,(Proc.Amer.Amth.Soc.(1965)),620-628·Zbl 0132.20702号
[5] McKay,B.D.,(《淘气用户指南》(1.5版)Tech.Rpt。TR-CS-90-02(1990),澳大利亚计算机科学系。国立大学)
[6] Read,R.C.,《色多项式导论》,J.Combin.Theory,452-71(1968)·Zbl 0173.26203号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。