Bollobás-Riordan-Tutte 多项式的准树展开
组合数学
2016-08-02 v2 几何拓扑
摘要
有向带边图（dessins d'enfant）是嵌入在有向曲面中的图。Bollobás-Riordan-Tutte 多项式是一个三变量多项式，它将 Tutte 多项式推广到了有向带边图。带边图的准树是指具有一个面的生成子图，其可由有序弦图描述。我们将 Tutte 多项式的生成树展开推广为 Bollobás-Riordan-Tutte 多项式的准树展开。
引用
@article{arxiv.0705.3458,
title = {Quasi-tree expansion for the Bollob\'as-Riordan-Tutte polynomial},
author = {Abhijit Champanerkar and Ilya Kofman and Neal Stoltzfus},
journal= {arXiv preprint arXiv:0705.3458},
year = {2016}
}
备注
This version to be published in the Bulletin of the London Mathematical Society. 17 pages, 4 figures