The Tutte polynomial for homeomorphism classes of graphs

We study a polynomial which contains, as special cases, the Tutte polynomials of all members of a given homeomorphism class of graphs. We further show that this polynomial can be directly derived from the chain polynomial introduced in [1].

Saved in:
Bibliographic Details
Published inDiscrete mathematics Vol. 243; no. 1; pp. 267 - 272
Main Authors Read, Ronald C., Whitehead, Earl Glen
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 28.01.2002
Elsevier
Subjects
Chain graph
Chain polynomial
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Flow polynomial
Graph theory
Homeomorphism
Homeomorphism classes
Mathematics
Sciences and techniques of general use
Tutte polynomial
Tutte polynomial
Flow polynomial
Chain graph
Chain polynomial
Homeomorphism
Homeomorphism classes
Graph theory
Online AccessGet full text

Cover

More Information
Summary:We study a polynomial which contains, as special cases, the Tutte polynomials of all members of a given homeomorphism class of graphs. We further show that this polynomial can be directly derived from the chain polynomial introduced in [1].
ISSN:0012-365X
1872-681X
DOI:10.1016/S0012-365X(01)00042-5