超图色多项式不适用于图色多项式的性质
组合数学
2017-04-24 v3
摘要
在本文中,我们给出了超图色多项式所具有的一些不适用于图色多项式的性质。我们首先证明超图的色多项式以所有整数为其零点,并且在实数集中包含稠密的实零点。然后我们证明,对于任意多重图 ,其全循环定向的数目等于 的值,其中 是由 构造出的超图 的色多项式。最后我们证明,对于某些连通超图 , 的根“0”的重数可能至少为2;对于某些连通且可分离的超图 , 的根“1”的重数可能为1;对于某些连通且不可分离的超图 ,该重数可能为2。
引用
@article{arxiv.1611.04245,
title = {Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs},
author = {Ruixue Zhang and Fengming Dong},
journal= {arXiv preprint arXiv:1611.04245},
year = {2017}
}
备注
3 figures, 22 pages, 48 references. Accepted for publication in the European Journal of Combinatorics