Sierpinski 图和 Hanoi 图的 Tutte 多项式
组合数学
2013-10-08 v2
摘要
我们研究了两类无限有限图族的 Tutte 多项式：Sierpiński 图（著名 Sierpiński 垫片的有限近似）和 Hanoi 塔群 作用在根三元树上的 Schreier 图。对于这两类图，我们递归地描述了 Tutte 多项式，并计算了其若干特殊赋值，从而得到了关于这些图组合结构的有趣结果。
引用
@article{arxiv.1006.5333,
title = {The Tutte polynomial of the Sierpinski and Hanoi graphs},
author = {Alfredo Donno and Donatella Iacono},
journal= {arXiv preprint arXiv:1006.5333},
year = {2013}
}
备注
30 pages; title changed; revised exposition in the second version but results unchanged. arXiv admin note: substantial text overlap with arXiv:1010.2902