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:
Main Authors: | , |
---|---|
Other Authors: | |
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 |