scientific article; zbMATH DE number 878902

MaRDI QIDQ4878672zbMATH OpenFDO

Authors D. J. A. Welsh

Publication date 14 May 1996

zbMATH Keywords

colouringsflowsrandom subgraphTutte polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Random graphs (graph-theoretic aspects) (05C80)

Cited in

(10)

• The polytope of win vectors
• Average independence polynomials
• On the parity of colourings and flows
• The Tutte polynomial of some matroids
• On the unimodality of average edge cover polynomials
• Enumerating colorings, tensions and flows in cell complexes
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• Acyclic orientations and the chromatic polynomial
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• Dominic Welsh: his work and influence

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 Q4878672)