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 条

[21] On the rooted Tutte polynomial
Wu, FY
King, C
Lu, WT
ANNALES DE L INSTITUT FOURIER, 1999, 49 (03) : 1103 - +
[22] The Tutte Polynomial as a Growth Function
Norman Biggs
Journal of Algebraic Combinatorics, 1999, 10 : 115 - 133
[23] Tetromino tilings and the Tutte polynomial
Jacobsen, Jesper Lykke
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (07) : 1439 - 1446
[24] A TUTTE POLYNOMIAL FOR TORIC ARRANGEMENTS
Moci, Luca
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2012, 364 (02) : 1067 - 1088
[25] Chip firing and the tutte polynomial
Criel Merino López
Annals of Combinatorics, 1997, 1 (1) : 253 - 259
[26] Tutte polynomial of the Apollonian network
Liao, Yunhua
Hou, Yaoping
Shen, Xiaoling
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2014,
[27] The Tutte polynomial as a growth function
Biggs, N
JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (02) : 115 - 133
[28] THE COMPLEXITIES OF THE COEFFICIENTS OF THE TUTTE POLYNOMIAL
ANNAN, JD
DISCRETE APPLIED MATHEMATICS, 1995, 57 (2-3) : 93 - 103
[29] Special issue on the Tutte polynomial
Kung, JPS
Noy, M
Welsh, D
ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) : 1 - 2
[30] The Tutte polynomial of ideal arrangements
Randriamaro, Hery
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)

← 1 2 3 4 5 →