Formulas for the computation of the Tutte polynomial of graphs with parallel classes

Eunice Mphako-Banda, Julian A. Allagan

Abstract


We give some reduction formulas for  computing the Tutte polynomial of any graph with parallel classes. Several examples are given to illustrate our results.

Keywords


graphs, minors, Tutte polynomial, parallel class

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2018.6.1.8

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats