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.

Saved in:
Bibliographic Details
Main Authors: Mphako-Banda, Eunice; School of Mathematics, University of the Witwatersrand, P/Bag 3, WITS, 2050, South Africa (Author), Allagan, Julian A.; Department of Mathematics,University of North Georgia, USA (Author)
Other Authors: National Research Foundation of South Africa (Contributor)
Format: EJournal Article
Published: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2018-04-03.
Subjects:
Online Access:Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 01542 am a22002533u 4500
001 EJGTA_221_pdf_68
042 |a dc 
100 1 0 |a Mphako-Banda, Eunice; School of Mathematics, University of the Witwatersrand, P/Bag 3, WITS, 2050, South Africa  |e author 
100 1 0 |a National Research Foundation of South Africa  |e contributor 
700 1 0 |a Allagan, Julian A.; Department of Mathematics,University of North Georgia, USA.  |e author 
245 0 0 |a Formulas for the computation of the Tutte polynomial of graphs with parallel classes 
260 |b GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB,   |c 2018-04-03. 
500 |a https://www.ejgta.org/index.php/ejgta/article/view/221 
520 |a We give some reduction formulas for  computing the Tutte polynomial of any graph with parallel classes. Several examples are given to illustrate our results. 
540 |a Copyright (c) 2018 Electronic Journal of Graph Theory and Applications (EJGTA) 
546 |a eng 
690 |a graphs, minors, Tutte polynomial, parallel class 
655 7 |a info:eu-repo/semantics/article  |2 local 
655 7 |a info:eu-repo/semantics/publishedVersion  |2 local 
655 7 |a Peer-reviewed Article  |2 local 
786 0 |n Electronic Journal of Graph Theory and Applications (EJGTA); Vol 6, No 1 (2018): Electronic Journal of Graph Theory and Applications; 113-122 
786 0 |n 2338-2287 
787 0 |n https://www.ejgta.org/index.php/ejgta/article/view/221/pdf_68 
856 4 1 |u https://www.ejgta.org/index.php/ejgta/article/view/221/pdf_68  |z Get Fulltext