Edge colourings and topological graph polynomials

zbMath1405.05057arXiv1807.07500MaRDI QIDQ4622619

Iain Moffatt, Louis H. Kauffman, Joanna A. Ellis-Monaghan

Publication date: 13 February 2019

Full work available at URL: https://arxiv.org/abs/1807.07500

zbMATH Keywords

Penrose polynomialmultivariate generating function of \(k\)-valuations

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• The Las Vergnas polynomial for embedded graphs
• Separability and the genus of a partial dual
• A Penrose polynomial for embedded graphs
• A polynomial of graphs on surfaces
• The Penrose polynomial of a plane graph
• Matroidal frameworks for topological Tutte polynomials
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• A state calculus for graph coloring
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Twisted duality for embedded graphs
• Graphs, Links, and Duality on Surfaces
• Graphs on Surfaces
• Types of embedded graphs and their Tutte polynomials
• Evaluations of Topological Tutte Polynomials
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Edge colourings and topological graph polynomials