Back to Search Start Over

Tutte polynomial of some multigraphs

Authors :
Julian A. Allagan
Eunice Mphako-Banda
Source :
Quaestiones Mathematicae. 38:709-724
Publication Year :
2015
Publisher :
National Inquiry Services Center (NISC), 2015.

Abstract

Using two related parameters, ζ and γ, we extend the recursion for com- puting the Tutte polynomial of any graph to the computation of the Tutte polynomial of any multigraph. With this recursion, we found explicit formulae for several fami- lies of multigraphs. In particular, the Tutte polynomials of some cyclic multigraphs, 2−tree multigraphs, and any l−bridge multigraph.

Details

ISSN :
1727933X and 16073606
Volume :
38
Database :
OpenAIRE
Journal :
Quaestiones Mathematicae
Accession number :
edsair.doi...........f3d625f0e42a32177e2792dfb82778f7
Full Text :
https://doi.org/10.2989/16073606.2014.982345