scientific article; zbMATH DE number 4134071

MaRDI QIDQ3035309zbMATH OpenFDO

Authors Colin McDiarmid

Publication date 1990

zbMATH Keywords

chromatic numberedge colouringsrandom graphstotal colouringsvertex colourings

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Coloring of graphs and hypergraphs (05C15) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Colouring random graphs
• Edge-colouring random graphs
• On the chromatic number of random graphs
• On total colourings of graphs
• On the chromatic number of random graphs

Cited in

(19)

• Edge-colouring random graphs
• On the chromatic forcing number of a random graph
• Neighbour-distinguishing edge colourings of random regular graphs
• Colouring random graphs
• Coloring random graphs
• Coloring random graphs
• Randomly coloring random graphs
• Random reals and polarized colorings
• Colouring Random Regular Graphs
• scientific article; zbMATH DE number 1962838 (Why is no real title available?)
• Randomly colouring graphs (a combinatorial view)
• Large deviation principle for the greedy exploration algorithm over Erdős-Rényi graphs
• 随机图的$f$-染色的分类 II
• The Markov chain of colourings
• Coloring Random Intersection Graphs and Complex Networks
• Colouring Random 4-Regular Graphs
• Graph colouring and the probabilistic method
• On the chromatic number of random graphs
• Random colorings in manifolds

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