Tutte Polynomial of Multi-Bridge Graphs

ECSU Author/Contributor (non-ECSU co-authors, if there are any, appear on document)
Julian A. D. Allagan , Associate Professor (Creator)
Elizabeth City State University (ECSU )
Web Site: https://www.ecsu.edu/academics/library/index.html

Abstract: In this paper, using a well-known recursion for computing the Tutte polynomial of any graph, we found explicit formulae for the Tutte polynomials of any multi-bridge graph and some $2-$tree graphs. Further, several recursive formulae for other graphs such as the fan and the wheel graphs are also discussed.

Additional Information

Language: English
Date: 2013
Tutte polynomial, multi-bridge graph, 2-tree, fan, wheel

Email this document to