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 (80)
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
This page was built for publication:
