Types of embedded graphs and their Tutte polynomials

DOI10.1017/S0305004119000161MaRDI QIDQ4958660zbMATH OpenWikidataFDO

Authors Stephen Huggett, Iain Moffatt

Publication date 14 September 2021

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0305004119000161

zbMATH Keywords

coloured ribbon graphsuniversal deletion-contraction invariant

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph polynomials (05C31)

Recommendations

• Topological extensions of the Tutte polynomial
• A polynomial of graphs on surfaces
• Contraction-deletion invariants for graphs
• The Las Vergnas polynomial for embedded graphs
• A Tutte polynomial for maps

Cites work

• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• A quasi-tree expansion of the Krushkal polynomial
• A Tutte polynomial for maps
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graphs on surfaces. Dualities, polynomials, and knots
• Graphs, Links, and Duality on Surfaces
• Hopf algebras and Tutte polynomials
• scientific article; zbMATH DE number 3739583 (Why is no real title available?)
• Interlacement and activities in delta-matroids
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• Matroidal frameworks for topological Tutte polynomials
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• Partial duals of plane graphs, separability and the graphs of knots
• Polynomial invariants of graphs on surfaces
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• Topological graph theory.

Cited in

(23)

• A Tutte polynomial for non-orientable maps
• Hopf algebras and Tutte polynomials
• A Tutte polynomial for maps. II: The non-orientable case
• Irreducibility of the Tutte polynomial of an embedded graph
• A polynomial invariant of graphs on orientable surfaces
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• A Tutte polynomial for maps
• Edge colourings and topological graph polynomials
• The structure of the Tutte-Grothendieck ring of ribbon graphs
• Graphs on surfaces. Dualities, polynomials, and knots
• The Las Vergnas polynomial for embedded graphs
• scientific article; zbMATH DE number 2216918 (Why is no real title available?)
• Topological extensions of the Tutte polynomial
• Deletion-contraction and the surface Tutte polynomial
• A quasi-tree expansion for the surface Tutte polynomial
• Constructing a Tutte polynomial for graphs embedded in surfaces
• A Negami-type splitting formula for the Jones and ribbon graph polynomials
• The critical group of a combinatorial map
• An activities expansion of the transition polynomial of a multimatroid
• A polynomial of graphs on surfaces
• Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
• A coarse Tutte polynomial for hypermaps
• A characterization of the Tutte polynomial via combinatorial embeddings

This page was built for publication: Types of embedded graphs and their Tutte polynomials

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