Combinatorial interpretations for TG(1, −1)

DOI10.1002/jgt.20588zbMath1242.05127OpenAlexW1497848956MaRDI QIDQ2891045

Yeong-Nan Yeh, Jun Ma

Publication date: 13 June 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20588

zbMATH Keywords

spanning treeTutte polynomialalternating permutation

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Permutations, words, matrices (05A05)

Cites Work

• Alternating permutations and binary increasing trees
• A family of bijections between \(G\)-parking functions and spanning trees
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Multiparking functions, graph searching, and the Tutte polynomial
• Increasing trees and alternating permutations
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Combinatorial interpretations for TG(1, −1)