Tutte polynomial of some multigraphs

DOI10.2989/16073606.2014.982345zbMATH Open1440.05123OpenAlexW2299587456MaRDI QIDQ2968698FDOQ2968698

Authors: Eunice Mphako-Banda, Julian A. Allagan 

Publication date: 20 March 2017

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2989/16073606.2014.982345

Recommendations

• Tutte polynomial of multi-bridge graphs
• Multivariable, parameterized, and colored extensions of the Tutte polynomial
• On the Tutte polynomial of benzenoid chains
• Tutte polynomials for two recursive families of graphs
• The Tutte polynomial of a class of compound graphs and its applications

zbMATH Keywords

multigraphTutte polynomialFan2-treemulti-bridge

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph polynomials (05C31)

Cited In (17)

• Tutte polynomials of \(q\)-cones
• Multivariable, parameterized, and colored extensions of the Tutte polynomial
• Tutte polynomials of flower graphs
• Formulas for the computation of the Tutte polynomial of graphs with parallel classes
• A Tutte polynomial for signed graphs
• Tutte polynomial activities
• The coefficients of the Tutte polynomial are not unimodal
• On the Tutte polynomial
• A Tutte polynomial for partially ordered sets
• Tutte polynomials for two recursive families of graphs
• Tutte polynomial expansions for 2-separable graphs
• On coefficients of the Tutte polynomial
• A Subset Expansion of the Coloured Tutte Polynomial
• Parity, Eulerian subgraphs and the Tutte polynomial
• Title not available (Why is that?)
• On Tutte polynomials and cycles of plane graphs
• Partial graph orientations and the Tutte polynomial

This page was built for publication: Tutte polynomial of some multigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2968698)