Tutte polynomials and \(G\)-parking functions

DOI10.1016/j.aam.2009.07.001zbMath1245.05067arXiv0812.2817OpenAlexW2052603730MaRDI QIDQ2267537

Hungyung Chang, Jun Ma, Yeong-Nan Yeh

Publication date: 1 March 2010

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0812.2817

zbMATH Keywords

Tutte polynomialparking functions

Mathematics Subject Classification ID

Graph polynomials (05C31) Enumeration in graph theory (05C30)

Related Items (5)

Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ From G-parking functions to B-parking functions ⋮ Parking functions: from combinatorics to probability ⋮ Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers

Cites Work

• Polynomial ideals for sandpiles and their Gröbner bases
• A family of bijections between \(G\)-parking functions and spanning trees
• Multiparking functions, graph searching, and the Tutte polynomial
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Ballots and trees
• An Occupancy Discipline and Applications
• A Contribution to the Theory of Chromatic Polynomials
• Generalized parking functions, tree inversions, and multicolored graphs

This page was built for publication: Tutte polynomials and \(G\)-parking functions