On some Tutte polynomial sequences in the square lattice

DOI10.1016/J.JCTB.2011.08.003zbMATH Open1239.05097OpenAlexW2054123209MaRDI QIDQ412170FDOQ412170

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

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

zbMATH Keywords

Tutte polynomialssquare lattices

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

• Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs
• Restricted Tutte polynomials for some periodic oriented forests on infinite square lattice
• Exponential growth constants for spanning forests on Archimedean lattices: Values and comparisons of upper bounds
• 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
• 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

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)