路径和圈的双变量色多项式的闭式展开
组合数学
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