On some Tutte polynomial sequences in the square lattice

DOI10.1016/j.jctb.2011.08.003zbMath1239.05097OpenAlexW2054123209MaRDI QIDQ412170

Arun P. Mani

Publication date: 4 May 2012

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2011.08.003

zbMATH Keywords

Tutte polynomialssquare lattices

Mathematics Subject Classification ID

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

Related Items

Computing the Tutte polynomial of Archimedean tilings ⋮ Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices ⋮ Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros ⋮ Potts model partition functions on two families of fractal lattices ⋮ On the number of forests and connected spanning subgraphs ⋮ Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs ⋮ Exponential growth constants for spanning forests on Archimedean lattices: Values and comparisons of upper bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Forests, colorings and acyclic orientations of the square lattice
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Improved bounds for the number of forests and acyclic orientations in the square lattice
• Computing Tutte Polynomials
• Some Inequalities for Whitney–Tutte Polynomials
• Combinatorial applications of an inequality from statistical mechanics
• Colouring Square Lattice Graphs
• The Rank Polynomials of Large Random Lattices
• Spanning trees on graphs and lattices inddimensions
• Some exact results for spanning trees on lattices
• Exact Potts model partition functions on wider arbitrary-length strips of the square lattice

This page was built for publication: On some Tutte polynomial sequences in the square lattice