关于色多项式的一种表示
组合数学
2009-03-09 v1
摘要
该表示本质上与J.P.Nagle在J. Comb. Theory (B), 1971, 10:1, 42--59中给出的相同。区别在于通过流数定义权重函数。这个新定义允许推导出若干推论，特别是以下内容。A) 连通平面图G的色多项式可以由其对偶图G^*唯一确定（尽管图G本身通常不能由G^*唯一确定）。B) 如果平面图G不同于完全图K_3，并且恰好有一个（在重新命名颜色意义下）三色顶点正常着色，那么图G的对偶图G^*也是三色顶点可着色的。
引用
@article{arxiv.0903.1213,
title = {On a certain representation of the chromatic polynomial},
author = {Yu. V. Matiyasevich},
journal= {arXiv preprint arXiv:0903.1213},
year = {2009}
}
备注
This is author's translation of his paper originally published in Russian