中文

路径和圈的双变量色多项式的闭式展开

组合数学 2012-01-19 v1

摘要

我们建立了路径或圈(cycle)在 n 个顶点上的着色数的闭式展开,其中颜色取自 1,...,x,要求相邻顶点着色不同,或者使用来自 y+1,...,x 的颜色。

关键词

引用

@article{arxiv.1201.3886,
  title  = {Closed-form expansions for the bivariate chromatic polynomial of paths and cycles},
  author = {Klaus Dohmen},
  journal= {arXiv preprint arXiv:1201.3886},
  year   = {2012}
}

备注

4 pages