Reduced chromatic graph cohomology
组合数学
2007-05-23 v1 几何拓扑
摘要
In this paper we give a new characterization of the h-vector of the chromatic polynomial of a graph. We introduce reduced chromatic cohomology of a graph and show that h_i are its Betti numbers. We then discuss various combinatorial properties of these cohomologies. In particular we prove that these cohomologies depend only on the matroid type of the graph and describe their relationship to the regular chromatic cohomologies.
引用
@article{arxiv.math/0510536,
title = {Reduced chromatic graph cohomology},
author = {Michael Chmutov and Elena Udovina},
journal= {arXiv preprint arXiv:math/0510536},
year = {2007}
}
备注
11 pages, 1 figure