可分带图 Bollobás-Riordan 多项式的展开式
组合数学
2012-03-01 v2
摘要
我们定义了带图 (ribbon graphs) 的 2-分解，这是对图的 2-和与张量积的推广。我们给出了此类 2-分解的 Bollobás-Riordan 多项式的公式，并将经典 Brylawski 关于张量积 Tutte 多项式的公式推导为其一个（非常）特殊的情形。这项研究最初源于纽结理论，我们在文中包含了将我们的公式应用于纽结图中突变 (mutation) 的一个实例。
引用
@article{arxiv.0710.4266,
title = {Expansions for the Bollobas-Riordan polynomial of separable ribbon graphs},
author = {Stephen Huggett and Iain Moffatt},
journal= {arXiv preprint arXiv:0710.4266},
year = {2012}
}
备注
Version 2 has minor changes. To appear in Annals of Combinatorics