亚当·波恩 二部图补图的色多项式。 （英语） Zbl 1298.05105号 图形梳。 30，第2期，287-301（2014）. 摘要：我们将二元图定义为二部图的补图，二部图由两个由若干条边连接的团组成。本文研究了这些图的色多项式的代数方面。我们导出了任意双链的色多项式的一个公式，并利用它给出了两个图具有相同分裂域的色多项式。最后，我们使用双液子族证明了（alpha+n）猜想的三次情形，证明了对于任何三次整数（alpha），都有一个自然数（n），使得（alpha+n）是一个色根。 引用于1审查引用于5文件 MSC公司： 05C15号 图和超图的着色 05C31号 图多项式 关键词：色多项式;色根;代数整数;二部补语 PDF格式BibTeX公司 XML格式引用 \textit{A.Bohn}，图形梳。30，第2号，287--301（2014；Zbl 1298.05105） 全文： 内政部 arXiv公司 参考文献： [1] Cameron，P.J.，Morgan，K.：色根的代数性质（综述中）·Zbl 1355.05134号 [2] Farrell E.，Whitehead E.：匹配多项式和色多项式之间的联系。国际数学杂志。数学。科学。15(4), 757-766 (1992) ·Zbl 0799.05053号 ·doi:10.1155/S016117129200098X [3] 阅读R：色多项式简介。J.库姆。理论4（1），52-71（1968）·Zbl 0173.26203号 ·doi:10.1016/S0021-9800（68）80087-0 [4] Riordan，J.：组合分析导论。多佛出版公司，Mineola（2002）·Zbl 0436.05001号 [5] Stanley R.P.：图的非循环方向。谨慎。数学。5(2), 171-178 (1973) ·Zbl 0258.05113号 ·doi:10.1016/0012-365X（73）90108-8 [6] Zaslavsky T.：互补匹配向量和一致匹配扩展性质。Eur.J.库姆。2, 91-103 (1981) ·Zbl 0464.05049号 ·doi:10.1016/S0195-6698（81）80025-X 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。