加权树的同构与关于毛虫树的 Stanley 猜想
组合数学
2018-06-14 v4
摘要
本文致力于第一项工作启动的研究计划：'Potts 配分函数揭示了图的多少信息？'。我们证明了-多项式能够区分某一\emph{好}族中的非同构加权树。为此开发的框架还使我们能够证明-多项式可以区分非同构的毛虫树。这确立了关于毛虫树的 Stanley 同构猜想，这是一个被广泛研究的问题。
关键词
引用
@article{arxiv.1405.4132,
title = {Isomorphism of Weighted Trees and Stanley's Conjecture for Caterpillars},
author = {Martin Loebl and Jean-Sébastien Sereni},
journal= {arXiv preprint arXiv:1405.4132},
year = {2018}
}