中文

二部图补图的色多项式

组合数学 2012-03-26 v4

摘要

双团是二部图的补图;因此每个双团由两个团以及连接它们的一些边组成。本文研究这些图的色多项式的代数性质。我们推导了任意双团色多项式的公式,并利用该公式给出了两个图具有相同分裂域的色多项式的某些条件。最后,我们使用双团的一个子族证明了α+n\alpha +n猜想的立方情形,即对于任何立方整数α\alpha,存在一个自然数nn使得α+n\alpha +n是一个色根。

关键词

引用

@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