关于带状图拓扑多项式的终端形式：$N$瓣花
组合数学
2013-11-08 v1
摘要
Bollobas-Riordan 多项式 [Math. Ann. 323, 81 (2002)] 将普通图的 Tutte 多项式及其收缩/删除规则推广到了带状图（ribbon graphs）。给定一个带状图 ，相关的多项式应能从 的终端形式（即收缩/删除过程变得更为复杂的特定诱导图）的知识中计算得出。我们考虑了一些作为具有 个花瓣的玫瑰形带状图（rosette ribbon graphs）的终端形式类，并求解了它们相关的 Bollobas-Riordan 多项式。因此，这项工作扩大了可直接推导 Bollobas-Riordan 多项式的带状图终端形式列表。
引用
@article{arxiv.1212.5961,
title = {On terminal forms for topological polynomials for ribbon graphs: The $N$-petal flower},
author = {Remi C. Avohou and Joseph Ben Geloun and Etera R. Livine},
journal= {arXiv preprint arXiv:1212.5961},
year = {2013}
}
备注
18 pages, 8 figures