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
相关论文
共 50 条