平凡完美图与余图的色对称函数
组合数学
2018-07-23 v1
摘要
Richard P. Stanley 定义了简单图的色对称函数，并猜想每棵树都由它的色对称函数确定。最近，Takahiro Hasebe 和作者证明了阶拟对称函数（色对称函数的类似物）能够区分有根树。本文中，使用类似方法，我们证明色对称函数能够区分平凡完美图。此外，我们还证明了无爪余图，即 -自由图，属于已知的 -正图类。
引用
@article{arxiv.1707.04058,
title = {The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs},
author = {Shuhei Tsujie},
journal= {arXiv preprint arXiv:1707.04058},
year = {2018}
}
备注
13 pages