Computing the Tutte polynomial of Archimedean tilings

DOI10.1016/J.AMC.2014.06.067MaRDI QIDQ279654zbMATH OpenOpenAlexFDO

Authors Delia Garijo, M. E. Gegúndez, A. Márquez, M. P. Revuelta, F. Sagols

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)

Recommendations

• Computing the Tutte polynomial of a graph of moderate size
• Computing Tutte polynomials
• A new edge selection heuristic for computing the Tutte polynomial of an undirected graph
• scientific article; zbMATH DE number 4181365
• scientific article

Cites work

• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1246229 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 976329 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 972382 (Why is no real title available?)
• Computing Tutte polynomials
• Computing the Tutte polynomial of a graph of moderate size
• Edge-selection heuristics for computing Tutte polynomials
• 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
• Matrix Analysis
• Matrix multiplication via arithmetic progressions
• On some Tutte polynomial sequences in the square lattice
• On the computational complexity of the Jones and Tutte polynomials
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• The Computational Complexity of Tutte Invariants for Planar Graphs
• The Potts model and the Tutte polynomial.
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

Cited in

(5)

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

This page was built for publication: Computing the Tutte polynomial of Archimedean tilings

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