Computing the Tutte polynomial of Archimedean tilings

DOI10.1016/j.amc.2014.06.067zbMath1334.52018OpenAlexW2168684218MaRDI QIDQ279654

F. Blanchet-Sadri, M. Dambrine

Publication date: 28 April 2016

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://idus.us.es/handle/11441/38839

zbMATH Keywords

Tutte polynomialArchimedean tilingsTutte polynomial evaluations

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items

The Tutte polynomials of catacondensed benzenoid systems, Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices, Tutte polynomials of alternating polycyclic chains, Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs

Cites Work

• On some Tutte polynomial sequences in the square lattice
• Matrix multiplication via arithmetic progressions
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Exact Potts model partition functions for strips of the square lattice
• Exact Potts model partition functions for strips of the triangular lattice
• Improved bounds for the number of forests and acyclic orientations in the square lattice
• The Potts model and the Tutte polynomial
• Computing Tutte Polynomials
• Matrix Analysis
• On the computational complexity of the Jones and Tutte polynomials
• The Computational Complexity of Tutte Invariants for Planar Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item