scientific article
From MaRDI portal
zbMATH Open0667.05022MaRDI QIDQ3819084FDOQ3819084
William T. Tutte, Ronald C. Read
Publication date: 1988
Title of this publication is not available (Why is that?)
Cited In (99)
- The chromatic equivalence classes of the complements of graphs with the minimum real roots of their adjoint polynomials greater than \(-4\)
- A note on the binomial drop polynomial of a poset
- Chromatic polynomials and order ideals of monomials
- Even subgraph expansions for the flow polynomial of cubic plane maps
- Structure of the partition function and transfer matrices for the Potts model in a magnetic field on lattice strips
- Domination numbers and zeros of chromatic polynomials
- Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms
- Polychromatic polynomials
- Optimal graphs for chromatic polynomials
- CHROMATIC POLYNOMIALS OF K_{m}+P_{n}, K_{m}+C_{n} AND G\circ H
- 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
- Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs
- Chromatic polynomials for lattice strips with cyclic boundary conditions
- Exact Potts model partition functions on strips of the honeycomb lattice
- On the location of roots of independence polynomials
- Graphs determined by polynomial invariants
- Pairs of chromatically equivalent graphs
- Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
- A geometric condition for a hyperplane arrangement to be free
- On problems and conjectures on adjointly equivalent graphs
- A bibliography on chromatic polynomials
- An extension of the bivariate chromatic polynomial
- 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
- Zero-free intervals of chromatic polynomials of hypergraphs
- Title not available (Why is that?)
- On upper bounds for real roots of chromatic polynomials
- The largest non-integer real zero of chromatic polynomials of graphs with fixed order
- A little statistical mechanics for the graph theorist
- Ground state entropy of the Potts antiferromagnet on strips of the square lattice
- A matrix method for chromatic polynomials
- On the chromatic roots of generalized theta graphs
- Roots of independence polynomials of well covered graphs
- Catalan, Motzkin, and Riordan numbers
- A maximal zero-free interval for chromatic polynomials of bipartite planar graphs
- Chromatic invariants for finite graphs: Theme and polynomial variations
- Chromatic roots and Hamiltonian paths
- The \(k\)-fractal of a simplicial complex
- On graphs in which any pair of colour classes but one induces a tree
- On the structure and chromaticity of graphs in which any two colour classes induce a tree
- Subdivisions and chromatic roots
- Exact chromatic polynomials for toroidal chains of complete graphs
- Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
- Tension-flow polynomials on graphs
- Integer roots chromatic polynomials of non-chordal graphs and the Prouhet-Tarry-Escott prob\-lem
- Title not available (Why is that?)
- Potts model partition functions for self-dual families of strip graphs
- Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
- Weighted graph colorings
- Weighted-set graph colorings
- Proof of a chromatic polynomial conjecture
- On the roots of chromatic polynomials
- Hilbert polynomials in combinatorics
- General structural results for Potts model partition functions on lattice strips
- On the chromaticity of complete multipartite graphs with certain edges added
- The Markov chain of colourings
- A contribution to the theory of Tutte's \(V\)- and \(W\)-function
- A chromatic partition polynomial
- The chromatic polynomial and list colorings
- Gale duality bounds for roots of polynomials with nonnegative coefficients
- Exact Potts model partition function on strips of the triangular lattice
- Several improved asymptotic normality criteria and their applications to graph polynomials
- A complete solution to the chromatic equivalence class of graph \(\overline {B_{n-7,1,3}}\)
- On planar and non-planar graphs having no chromatic zeros in the interval(1,2)
- q-plane zeros of the Potts partition function on diamond hierarchical graphs
- Chromatic polynomials of homeomorphism classes of graphs
- The dichromatic polynomial of a digraph
- On the chromatic uniqueness of certain bipartite graphs
- Title not available (Why is that?)
- The bivariate Ising polynomial of a graph
- \(T=0\) partition functions for Potts antiferromagnets on lattice strips with fully periodic boundary conditions
- Chromatic polynomials of mixed hypercycles
- The chromatic polynomial of grid graph \(P_3 \square P_n\)
- DP color functions versus chromatic polynomials (II)
- Bounds for mean colour numbers of graphs
- CHROMATIC POLYNOMIAL OF SEMI-UNIFORM HYPERSTAR
- An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\)
- Reciprocal theorems concerning the chromatic polynomial
- Divisibility of certain coefficients of the chromatic polynomials.
- Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs
- Mean color numbers of some graphs
- Log-concave poset inequalities
- Galois groups of chromatic polynomials
- A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs
- DP color functions versus chromatic polynomials
- On graphs whose flow polynomials have real roots only
- Title not available (Why is that?)
- Comparing list-color functions of uniform hypergraphs with their chromatic polynomials. II
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Discrete chromatic series
- Title not available (Why is that?)
- Study of exponential growth constants of directed heteropolygonal Archimedean lattices
- Title not available (Why is that?)
- CHROMATIC POLYNOMIALS OF n-CENTIPEDE AND TRIANGULAR SNAKE TSn GRAPHS
- Chromaticity of chordal graphs
- On chromatic uniqueness of certain 5-partite graphs
- Chromaticity of series-parallel graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3819084)
