中文

超树的色对称函数

组合数学 2015-07-01 v2

摘要

超图HH的色对称函数XHX_H是对HH的所有着色的生成函数,使得没有边是单色的。当HH为普通图时,已知XHX_H在基本拟对称函数FSF_S中为正,但对于一般超图则不成立。我们给出一类超图HH——具有素数大小边的超树——使得XHX_HFF-正的,并给出XHX_HFF-系数的显式组合解释。

关键词

引用

@article{arxiv.1506.08262,
  title  = {Chromatic Symmetric Functions of Hypertrees},
  author = {Jair Taylor},
  journal= {arXiv preprint arXiv:1506.08262},
  year   = {2015}
}