Tutte polynomial of some multigraphs

DOI10.2989/16073606.2014.982345MaRDI QIDQ2968698zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

multigraphTutte polynomialFan2-treemulti-bridge

Mathematics Subject Classification ID

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

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

Cited in

(19)

• 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
• The coefficients of the Tutte polynomial are not unimodal
• Tutte polynomial activities
• 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
• Tutte polynomials of wheels via generating functions
• A Subset Expansion of the Coloured Tutte Polynomial
• Tutte polynomial of multi-bridge graphs
• Parity, Eulerian subgraphs and the Tutte polynomial
• On Tutte polynomials and cycles of plane graphs
• scientific article; zbMATH DE number 5247088 (Why is no real title available?)
• 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)