关于一种比较树的色对称函数之算法的研究
组合数学
2018-02-05 v2
摘要
Stanley 提出了一个长期未决的问题：色对称函数（CSF）是否能区分无根树。此前由 Russell 给出的最佳计算结果表明，CSF 能区分所有顶点数不超过 的树。在本文中，我们提出了一种新颖的概率算法，可用于更高效地检验 CSF 区分一组树。应用该算法，我们验证了 CSF 能区分所有顶点数至多 的树。
引用
@article{arxiv.1801.07363,
title = {On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees},
author = {Sam Heil and Caleb Ji},
journal= {arXiv preprint arXiv:1801.07363},
year = {2018}
}
备注
14 pages