Krushkal 多项式的拟树展开
组合数学
2012-05-03 v1
摘要
我们将 Krushkal 多项式推广到不可定向曲面，并证明该多项式具有一个自然的拟树展开。这一推广的 Krushkal 多项式包含（可能不可定向的）带形图的 Bollobás-Riordan 多项式作为其特例。本文证明的拟树展开推广了近期由 A. Champanerkar 等人在可定向情形下以及由 E. Dewey 和 F. Vignes-Tourneret 在更一般的不可定向情形下导出的 Bollobás-Riordan 多项式的拟树展开。推广的 Krushkal 多项式还包含曲面胞腔剖分的 Las Vergnas 多项式作为其特例；我们利用这一事实导出了 Las Vergnas 多项式的拟树展开。
引用
@article{arxiv.1205.0298,
title = {A quasi-tree expansion of the Krushkal polynomial},
author = {Clark Butler},
journal= {arXiv preprint arXiv:1205.0298},
year = {2012}
}
备注
16 pages, 5 figures