Generalized activities and the Tutte polynomial
From MaRDI portal
Publication:1173634
DOI10.1016/0012-365X(90)90019-EzbMath0742.05022MaRDI QIDQ1173634
Publication date: 25 June 1992
Published in: Discrete Mathematics (Search for Journal in Brave)
Trees (05C05) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)
Related Items (26)
Matroid Chern-Schwartz-MacPherson cycles and Tutte activities ⋮ Universal Tutte polynomial ⋮ Generalized activities and \(K\)-terminal reliability. II ⋮ On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids ⋮ Fourientation activities and the Tutte polynomial ⋮ Fourientations and the Tutte polynomial ⋮ On an ordering-dependent generalization of the Tutte polynomial ⋮ Abelian sandpile model and Biggs-Merino polynomial for directed graphs ⋮ Convexity in ordered matroids and the generalized external order ⋮ One-to-one correspondence between interpretations of the Tutte polynomials ⋮ On Brylawski's generalized duality ⋮ Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width ⋮ A MacWilliams type identity for matroids ⋮ The active bijection for graphs ⋮ Generalized activities and \(K\)-terminal reliability ⋮ Weighted Interlace Polynomials ⋮ Interval partitions and activities for the greedoid Tutte polynomial ⋮ Partial graph orientations and the Tutte polynomial ⋮ Interpretations of the Tutte and characteristic polynomials of matroids ⋮ The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities ⋮ Tutte polynomials for directed graphs ⋮ Unnamed Item ⋮ Expected value expansions in rooted graphs ⋮ Interpretations for the Tutte polynomials of morphisms of matroids ⋮ On coefficients of the Tutte polynomial ⋮ Contraction-deletion invariants for graphs
Cites Work
This page was built for publication: Generalized activities and the Tutte polynomial