搜索结果: 1-2 共查到“组合数学 tree”相关记录2条 . 查询时间(0.032 秒)
A quasi-tree expansion of the Krushkal polynomial
quasi-tree expansion Krushkal polynomial Combinatorics
2012/5/24
We introduce a generalization of the Krushkal polynomial to nonorientable surfaces, and prove that this polynomial has a natural quasi-tree expansion. This generalized Krushkal polynomial contains the...
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...