GENERALIZED ACTIVITIES AND THE TUTTE POLYNOMIAL

被引：29
|
作者：
GORDON, G
TRALDI, L
机构：
[1] Department of Mathematics, Lafayette College, Easton
来源：
DISCRETE MATHEMATICS | 1990年 / 85卷 / 02期
关键词：
D O I：
10.1016/0012-365X(90)90019-E
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The notion of activities with respect to spanning trees in graphs was introduced by W.T. Tutte, and generalized to activities with respect to bases in matroids by H. Crapo. We present a further generalization, to activities with respect to arbitrary subsets of matroids. These generalized activities provide a unified view of several different expansions of the Tutte polynomial and the chromatic polynomial. © 1990.
引用
收藏
页码：167 / 176
页数：10
相关论文
共 50 条
12345