On some Tutte polynomial sequences in the square lattice

DOI10.1016/J.JCTB.2011.08.003MaRDI QIDQ412170zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Improved bounds for the number of forests and acyclic orientations in the square lattice
• Some inequalities for the Tutte polynomial
• Restricted Tutte polynomials for some periodic oriented forests on infinite square lattice
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Evaluations of Tutte polynomials of regular graphs

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 1885142 (Why is no real title available?)
• Colouring Square Lattice Graphs
• Combinatorial applications of an inequality from statistical mechanics
• Computing Tutte polynomials
• Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
• Forests, colorings and acyclic orientations of the square lattice
• Improved bounds for the number of forests and acyclic orientations in the square lattice
• Some exact results for spanning trees on lattices
• Some inequalities for Whitney-Tutte polynomials
• Spanning trees on graphs and lattices inddimensions
• The Rank Polynomials of Large Random Lattices
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs

Cited in

(9)

• Restricted Tutte polynomials for some periodic oriented forests on infinite square lattice
• Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros
• Computing the Tutte polynomial of Archimedean tilings
• On the number of forests and connected spanning subgraphs
• Construction of a rank-1 lattice sequence based on primitive polynomials
• Potts model partition functions on two families of fractal lattices
• 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
• Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs

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

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