A Tutte polynomial for partially ordered sets

DOI10.1006/jctb.1993.1060zbMath0793.05039OpenAlexW2033842749MaRDI QIDQ1322001

Gary Gordon

Publication date: 10 August 1994

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/94d9aa340c796232816826362dc808421ed9e5a4

zbMATH Keywords

partially ordered setantimatroidTutte polynomialgreedoidantichain expansiondeletion- contraction formulafeasible isomorphism

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs, Tutte polynomials for trees, On an ordering-dependent generalization of the Tutte polynomial, Expected rank in antimatroids, Interval partitions and activities for the greedoid Tutte polynomial, When bad things happen to good trees, Series-parallel posets and the Tutte polynomial, Linear relations for a generalized Tutte polynomial