曲面 Tutte 多项式的准树展开
组合数学
2025-06-17 v1
摘要
曲面 Tutte 多项式最近被推广到伪曲面,并赋予了递归的删除-收缩关系。我们利用这些关系证明该推广自然地具有准树展开。这扩展了 Bollobás-Riordan、Las Vergnas 和 Krushkal 多项式的准树展开,我们从主要结果中恢复了这些多项式。
引用
@article{arxiv.2506.13748,
title = {A quasi-tree expansion for the surface Tutte polynomial},
author = {Maya Thompson},
journal= {arXiv preprint arXiv:2506.13748},
year = {2025}
}
备注
18 pages, 6 figures