Recursive families of graphs
From MaRDI portal
Publication:2545521
DOI10.1016/0095-8956(72)90016-0zbMath0215.05504OpenAlexW2077457551WikidataQ29308088 ScholiaQ29308088MaRDI QIDQ2545521
D. A. Sands, Norman L. Biggs, Robert Mark Damerell
Publication date: 1972
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(72)90016-0
Related Items (57)
Chromatic zeros on hierarchical lattices and equidistribution on parameter space ⋮ On the Tutte and Matching Polynomials for Complete Graphs ⋮ Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs ⋮ Structure of the partition function and transfer matrices for the Potts model in a magnetic field on lattice strips ⋮ A general method for computing Tutte polynomials of self-similar graphs ⋮ A bibliography on chromatic polynomials ⋮ On the location of roots of independence polynomials ⋮ Tutte polynomials of bracelets ⋮ On sequences of polynomials arising from graph invariants ⋮ The Tutte polynomial of some matroids ⋮ Combinatorial aspects of sandpile models on wheel and Fan graphs ⋮ Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups ⋮ Algebraic methods for chromatic polynomials. ⋮ \(T=0\) partition functions for Potts antiferromagnets on Möbius strips and effects of graph topology ⋮ Tutte polynomials and related asymptotic limiting functions for recursive families of graphs ⋮ Recursively constructible families of graphs ⋮ Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices ⋮ q-plane zeros of the Potts partition function on diamond hierarchical graphs ⋮ Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros ⋮ Phase diagram of the chromatic polynomial on a torus ⋮ Tutte polynomials of Fan-like graphs with applications in benzenoid systems ⋮ Effective optimization with weighted automata on decomposable trees ⋮ Galois groups of chromatic polynomials ⋮ Exact chromatic polynomials for toroidal chains of complete graphs ⋮ EXACT PARTITION FUNCTION FOR THE POTTS MODEL WITH NEXT-NEAREST NEIGHBOR COUPLINGS ON ARBITRARY-LENGTH LADDERS ⋮ Chromatic polynomials for lattice strips with cyclic boundary conditions ⋮ Structural properties of Potts model partition functions and chromatic polynomials for lattice strips ⋮ Exact Potts model partition functions on strips of the honeycomb lattice ⋮ Exact Potts model partition functions on wider arbitrary-length strips of the square lattice ⋮ A little statistical mechanics for the graph theorist ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions ⋮ Ground state entropy of the Potts antiferromagnet on triangular lattice strips. ⋮ The Möbius matroids ⋮ Zeros of Jones polynomials for families of knots and links ⋮ Potts model partition functions for self-dual families of strip graphs ⋮ Potts model partition functions on two families of fractal lattices ⋮ On the roots of strongly connected reliability polynomials ⋮ Bounds For The Real Zeros of Chromatic Polynomials ⋮ Linear Recurrence Relations for Graph Polynomials ⋮ Recurrence relations for graph polynomials on bi-iterative families of graphs ⋮ On the roots of chromatic polynomials ⋮ Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs ⋮ Study of exponential growth constants of directed heteropolygonal Archimedean lattices ⋮ Chip-firing and the critical group of a graph ⋮ Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions ⋮ Exact Potts model partition function on strips of the triangular lattice ⋮ \(T=0\) partition functions for Potts antiferromagnets on lattice strips with fully periodic boundary conditions ⋮ Counting structures in the Möbius ladder ⋮ Approximations for chromatic polynomials ⋮ DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO LATTICES ⋮ General structural results for Potts model partition functions on lattice strips ⋮ A matrix method for chromatic polynomials ⋮ On the chromatic roots of generalized theta graphs ⋮ Subdivisions and chromatic roots ⋮ Ground state entropy of the Potts antiferromagnet on strips of the square lattice ⋮ Chromatic polynomials and representations of the symmetric group ⋮ On locating chromatic number of Möbius ladder graphs
Cites Work
This page was built for publication: Recursive families of graphs
