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

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

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

Bibliographic Details
Main Authors: Eunice Mphako-Banda, Julian A. Allagan
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2018-04-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
graphs, minors, tutte polynomial, parallel class
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/221

Internet

https://www.ejgta.org/index.php/ejgta/article/view/221

Similar Items