二部图补图的色多项式
组合数学
2012-03-26 v4
摘要
双团是二部图的补图;因此每个双团由两个团以及连接它们的一些边组成。本文研究这些图的色多项式的代数性质。我们推导了任意双团色多项式的公式,并利用该公式给出了两个图具有相同分裂域的色多项式的某些条件。最后,我们使用双团的一个子族证明了猜想的立方情形,即对于任何立方整数,存在一个自然数使得是一个色根。
引用
@article{arxiv.1103.1355,
title = {Chromatic polynomials of complements of bipartite graphs},
author = {Adam Bohn},
journal= {arXiv preprint arXiv:1103.1355},
year = {2012}
}
备注
15 pages; significantly revised and expanded (with thanks to the referees). To appear in Graphs and Combinatorics