The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
From MaRDI portal
Publication:1918884
zbMath0857.05046MaRDI QIDQ1918884
Publication date: 21 July 1996
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/119042
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30)
Related Items (28)
Gončarov polynomials and parking functions ⋮ Chip-firing game and a partial Tutte polynomial for Eulerian digraphs ⋮ Macdonald cumulants, \(G\)-inversion polynomials and \(G\)-parking functions ⋮ Parking functions and tree inversions revisited ⋮ Enumerative applications of a decomposition for graphs and digraphs ⋮ On the evaluation of the Tutte polynomial at the points \((1, -1)\) and \((2, -1)\) ⋮ Extremal graphs for the Tutte polynomial ⋮ Fourientation activities and the Tutte polynomial ⋮ Fourientations and the Tutte polynomial ⋮ Counting acyclic digraphs by sources and sinks ⋮ Edge-rooted forests and the \(\alpha\)-invariant of cone graphs ⋮ On maximum graphs in Tutte polynomial posets ⋮ Parking functions: from combinatorics to probability ⋮ Counting acyclic and strong digraphs by descents ⋮ On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials ⋮ Generating functions of some families of directed uniform hypergraphs ⋮ Exact formulas for moments of sums of classical parking functions ⋮ \(G\)-parking functions and tree inversions ⋮ Triangulations of Cayley and Tutte polytopes ⋮ Partial graph orientations and the Tutte polynomial ⋮ Riemann-Roch theory for graph orientations ⋮ Tutte polynomials for directed graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees ⋮ Parking functions, valet functions and priority queues ⋮ An algorithm for the Tutte polynomials of graphs of bounded treewidth ⋮ Syzygies of oriented matroids
This page was built for publication: The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
