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

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