中文

Tutte 多项式活动性的一般概念

组合数学 2014-12-08 v1

摘要

文献中可以找到关于图的 Tutte 多项式的若干描述。Tutte 借助基于边排序的活动性概念对其进行了定义。此后,Bernardi 给出了一种不等价的活动性概念,其中图被嵌入于一个曲面中。在本文中,我们看到可以构想其他活动性概念,并且它们都可以统一于同一个概念,即 Δ\Delta-活动性之中。我们发展了一个简短的理论,阐明了 Tutte 多项式不同表达式之间的联系。

关键词

引用

@article{arxiv.1412.2081,
  title  = {A general notion of activity for the Tutte polynomial},
  author = {Julien Courtiel},
  journal= {arXiv preprint arXiv:1412.2081},
  year   = {2014}
}

备注

38 pages, 21 figures