论文标题
删除 - 征收和表面tutte多项式
Deletion-Contraction and the Surface Tutte Polynomial
论文作者
论文摘要
在本文中，我们统一了两个拓扑Tutte多项式的家族。第一个家庭是来自表面tutte多项式的家庭，这是局部流和紧张局部理论中产生的多项式。第二个家庭来自Hopf代数的规范tutte多项式。每个家庭包括Las Vergnas，Bollobás-Riordan和Krushkal多项式。结果，我们确定了嵌入式图中局部流量和张力的数量的表面tutte多项式和递归关系的缺失 - 征收定义。
In this paper we unify two families of topological Tutte polynomials. The first family is that coming from the surface Tutte polynomial, a polynomial that arises in the theory of local flows and tensions. The second family arises from the canonical Tutte polynomials of Hopf algebras. Each family includes the Las Vergnas, Bollobás-Riordan, and Krushkal polynomials. As a consequence we determine a deletion-contraction definition of the surface Tutte polynomial and recursion relations for the number of local flows and tensions in an embedded graph.
