某些拟阵的Tutte多项式
组合数学
2012-03-02 v1
摘要
图或拟阵的Tutte多项式以W. T. Tutte命名，具有重要的普适性质：本质上任何具有删除和收缩约化的乘法图或网络不变量都必须是它的一个评估。删除和收缩操作是许多网络模型的自然约化，这些模型源于计算机科学、工程、优化、物理和生物学中的一系列核心问题。尽管该不变量在一般情况下是#P-难计算的，但在许多情况下我们需要计算某些图或拟阵族的Tutte多项式。在这项工作中，我们汇编了一些图族和拟阵族的Tutte多项式的已知公式。同时，我们简要解释了用于寻找这些公式的技术。希望这对组合数学及其他领域的研究人员有所帮助。
引用
@article{arxiv.1203.0090,
title = {The Tutte polynomial of some matroids},
author = {Criel Merino and Marcelino Ramírez-Ibáñez and Guadalupe Rodríguez Sanchez},
journal= {arXiv preprint arXiv:1203.0090},
year = {2012}
}
备注
many figures, 50 pages