搜索结果: 1-2 共查到“数学 chromatic polynomial”相关记录2条 . 查询时间(0.109 秒)
Abstract: The degree chromatic polynomial $Pm(G,k)$ of a graph $G$ counts the number of $k$-colorings in which no vertex has $m$ adjacent vertices of its same color. We prove Humpert and Martin's conj...
Inequalities of Bonferroni-Galambos Type with Applications to the Tutte Polynomial and the Chromatic Polynomial
Bonferroni inequalities Inclusion-exclusion Tutte polynomial Chromatic polynomial Graph Matroid
2008/7/1
Inequalities of Bonferroni-Galambos Type with Applications to the Tutte Polynomial and the Chromatic Polynomial.