Tutte polynomials and G-parking functions

In this paper, we give a new expression for the Tutte polynomial of a general connected graph G in terms of statistics of G-parking functions. In particular, given a G-parking function f, let cb G ( f ) be the number of critical-bridge vertices of f and denote w G ( f ) = | E ( G ) | − | V ( G ) | −...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Advances in applied mathematics 2010-03, Vol.44 (3), p.231-242
Hauptverfasser:	Chang, Hungyung, Ma, Jun, Yeh, Yeong-Nan
Format:	Artikel
Sprache:	eng
Schlagworte:	Exact sciences and technology General mathematics General, history and biography Graphs Mathematical analysis Mathematics Measure and integration Numerical analysis Numerical analysis. Scientific computation Parking functions Proving Sciences and techniques of general use Statistics Trees Tutte polynomial
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!