Geodesic
Linear relations for a generalized Tutte polynomial
Gary Gordon1
1Lafayette College
The electronic journal of combinatorics, Tome 22 (2015) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families of new identities for antimatroids, including trees, posets, chordal graphs and finite point sets in $\mathbb{R}^n$. It also gives a "new" linear relation for matroids that is implied by Brylawski's identities.
DOI : 10.37236/4534
Classification : 05C31, 05B35
Mots-clés : greedoid, antimatroid

Gary Gordon  1

1 Lafayette College 
@article{10_37236_4534,
     author = {Gary Gordon},
     title = {Linear relations for a generalized {Tutte} polynomial},
     journal = {The electronic journal of combinatorics},
     year = {2015},
     volume = {22},
     number = {1},
     doi = {10.37236/4534},
     zbl = {1310.05123},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/4534/}
}
TY  - JOUR
AU  - Gary Gordon
TI  - Linear relations for a generalized Tutte polynomial
JO  - The electronic journal of combinatorics
PY  - 2015
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/4534/
DO  - 10.37236/4534
ID  - 10_37236_4534
ER  - 
%0 Journal Article
%A Gary Gordon
%T Linear relations for a generalized Tutte polynomial
%J The electronic journal of combinatorics
%D 2015
%V 22
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/4534/
%R 10.37236/4534
%F 10_37236_4534
Gary Gordon. Linear relations for a generalized Tutte polynomial. The electronic journal of combinatorics, Tome 22 (2015) no. 1. doi: 10.37236/4534

Cité par Sources :