Back to Search
Start Over
Tutte polynomial of some multigraphs
- 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