共 50 条
Splitting formulas for Tutte polynomials
被引:15
|作者:
Andrzejak, A
机构:
[1] ETH Zürich, Departement Informatik, ETH Zentrum
关键词:
D O I:
10.1006/jctb.1997.1767
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
We present two splitting formulas for calculating the Tutte polynomial of a matroid. The first one is for a generalized parallel connection across a 3-point line of two matroids and the second one is applicable to a 3-sum of two matroids. An important tool used is the bipointed Tutte polynomial of a matroid, an extension of the pointed Tutte polynomial introduced by Brylawski. (C) 1997 Academic Press.
引用
收藏
页码:346 / 366
页数:21
相关论文