On some Tutte polynomial sequences in the square lattice

DOI10.1016/j.jctb.2011.08.003zbMath1239.05097MaRDI 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 polynomials; square lattices

Mathematics Subject Classification ID

05C31: Graph polynomials

05C15: Coloring of graphs and hypergraphs

Related Items

Exponential growth constants for spanning forests on Archimedean lattices: Values and comparisons of upper bounds, Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices, Computing the Tutte polynomial of Archimedean tilings, 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, Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros

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