scientific article
From MaRDI portal
Publication:3819084
zbMath0667.05022MaRDI QIDQ3819084
Ronald C. Read, William T. Tutte
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs, A note on the binomial drop polynomial of a poset, The \(k\)-fractal of a simplicial complex, The dichromatic polynomial of a digraph, Graphs determined by polynomial invariants, Structure of the partition function and transfer matrices for the Potts model in a magnetic field on lattice strips, Chromatic invariants for finite graphs: Theme and polynomial variations, On graphs in which any pair of colour classes but one induces a tree, A bibliography on chromatic polynomials, On graphs whose flow polynomials have real roots only, On the location of roots of independence polynomials, Chromaticity of chordal graphs, Chromaticity of series-parallel graphs, On the structure and chromaticity of graphs in which any two colour classes induce a tree, A chromatic partition polynomial, Hilbert polynomials in combinatorics, An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\), The Markov chain of colourings, DP color functions versus chromatic polynomials (II), Comparing list-color functions of uniform hypergraphs with their chromatic polynomials. II, CHROMATIC POLYNOMIALS OF n-CENTIPEDE AND TRIANGULAR SNAKE TSn GRAPHS, Bounds for mean colour numbers of graphs, Several improved asymptotic normality criteria and their applications to graph polynomials, On chromatic uniqueness of certain 5-partite graphs, Divisibility of certain coefficients of the chromatic polynomials., Tension-flow polynomials on graphs, Tutte polynomials and related asymptotic limiting functions for recursive families of graphs, Pairs of chromatically equivalent graphs, q-plane zeros of the Potts partition function on diamond hierarchical graphs, On planar and non-planar graphs having no chromatic zeros in the interval(1,2), A complete solution to the chromatic equivalence class of graph \(\overline {B_{n-7,1,3}}\), On the chromatic uniqueness of certain bipartite graphs, The chromatic equivalence classes of the complements of graphs with the minimum real roots of their adjoint polynomials greater than \(-4\), Domination numbers and zeros of chromatic polynomials, A contribution to the theory of Tutte's \(V\)- and \(W\)-function, Weighted graph colorings, Gale duality bounds for roots of polynomials with nonnegative coefficients, Optimal graphs for chromatic polynomials, A maximal zero-free interval for chromatic polynomials of bipartite planar graphs, The bivariate Ising polynomial of a graph, Weighted-set graph colorings, Zero-free intervals of chromatic polynomials of hypergraphs, A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges, A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs, Exact chromatic polynomials for toroidal chains of complete graphs, 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, On problems and conjectures on adjointly equivalent graphs, Potts model partition functions for self-dual families of strip graphs, The chromatic polynomial and list colorings, CHROMATIC POLYNOMIALS OF K_{m}+P_{n}, K_{m}+C_{n} AND G\circ H, A geometric condition for a hyperplane arrangement to be free, Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms, On the roots of chromatic polynomials, Mean color numbers of some graphs, Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs, Even subgraph expansions for the flow polynomial of cubic plane maps, Study of exponential growth constants of directed heteropolygonal Archimedean lattices, DP color functions versus chromatic polynomials, Proof of a chromatic polynomial conjecture, On upper bounds for real roots of chromatic polynomials, The largest non-integer real zero of chromatic polynomials of graphs with fixed order, Roots of independence polynomials of well covered graphs, On the chromaticity of complete multipartite graphs with certain edges added, On the minimum real roots of the adjoint polynomial of a graph, Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids, 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, Chromatic polynomials and order ideals of monomials, Catalan, Motzkin, and Riordan numbers, Chromatic polynomials of homeomorphism classes of graphs, General structural results for Potts model partition functions on lattice strips, Integer roots chromatic polynomials of non-chordal graphs and the Prouhet-Tarry-Escott prob\-lem, Chromatic roots and Hamiltonian paths, 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
