A Tutte polynomial for partially ordered sets
From MaRDI portal
Publication:1322001
DOI10.1006/JCTB.1993.1060zbMath0793.05039OpenAlexW2033842749MaRDI QIDQ1322001
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
partially ordered setantimatroidTutte polynomialgreedoidantichain expansiondeletion- contraction formulafeasible isomorphism
Combinatorics of partially ordered sets (06A07) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items (8)
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
This page was built for publication: A Tutte polynomial for partially ordered sets