Bulletin of the Iranian Mathematical Society

Bulletin of the Iranian Mathematical Society

Tutte polynomials of wheels via generating functions

Document Type : Research Paper

Authors
1 University of the Witwatersrand
2 University of Haifa
3 University of Witwatersrand
Abstract
We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.
Keywords
Subjects

Volume 39, Issue 5 - Serial Number 5
October 2013
Pages 881-891

  • Receive Date 26 June 2011
  • Revise Date 20 July 2012
  • Accept Date 29 July 2012