Tutte polynomials of wheels via generating functions

Charlotte Brennan; Toufik Mansour; Eunice Mphako-Banda

Tutte polynomials of wheels via generating functions

Charlotte Brennan, Toufik Mansour, Eunice Mphako-Banda

Department of Mathematics

University of Haifa

Research output: Contribution to journal › Article › peer-review

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.

Original language	American English
Pages (from-to)	881-891
Number of pages	11
Journal	BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY
Volume	39
Issue number	5
State	Published - Oct 2013

Keywords

Fan
Generating function
Tutte polynomial
Wheel

All Science Journal Classification (ASJC) codes

General Mathematics

Cite this

@article{e342ecf5aaba40bd9d356b03aa8b6211,

title = "Tutte polynomials of wheels via generating functions",

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 = "Fan, Generating function, Tutte polynomial, Wheel",

author = "Charlotte Brennan and Toufik Mansour and Eunice Mphako-Banda",

year = "2013",

month = oct,

language = "American English",

volume = "39",

pages = "881--891",

journal = "BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY",

issn = "1018-6301",

publisher = "Iranian Mathematical Society",

number = "5",

}

TY - JOUR

T1 - Tutte polynomials of wheels via generating functions

AU - Brennan, Charlotte

AU - Mansour, Toufik

AU - Mphako-Banda, Eunice

PY - 2013/10

Y1 - 2013/10

N2 - 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.

AB - 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.

KW - Fan

KW - Generating function

KW - Tutte polynomial

KW - Wheel

UR - http://www.scopus.com/inward/record.url?scp=84886777219&partnerID=8YFLogxK

M3 - Article

SN - 1018-6301

VL - 39

SP - 881

EP - 891

JO - BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY

JF - BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY

IS - 5

ER -

Tutte polynomials of wheels via generating functions

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this