Generalized chromatic numbers of random graphs

DOI10.1002/RSA.3240060222MaRDI QIDQ4697825zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Andrew Thomason

Publication date 1 May 1995

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240060222

zbMATH Keywords

chromatic numberhereditary graphisomorphismrandom graph

Mathematics Subject Classification ID

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

Recommendations

• Generalized Chromatic Numbers of Random Graphs
• The structure of hereditary properties and colourings of random graphs
• scientific article; zbMATH DE number 861409
• On the chromatic number of random graphs

Cites work

• Generalized Chromatic Numbers of Random Graphs
• On the independence and chromatic numbers of random regular graphs
• Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
• The chromatic number of random graphs
• The chromatic number of random graphs
• Uniquely Colourable Graphs with Large Girth

Cited in

(12)

• The speed of hereditary properties of graphs
• Distinguishing chromatic number of random Cayley graphs
• On generalized graph colorings
• Generalized Chromatic Numbers of Random Graphs
• Generalized chromatic numbers and additive hereditary properties of graphs
• The chromatic number of random graphs
• The structure of hereditary properties and colourings of random graphs
• Measures on monotone properties of graphs
• Largest subgraph from a hereditary property in a random graph
• The structure of almost all graphs in a hereditary property
• The structure of hereditary properties and 2-coloured multigraphs
• The maximum edit distance from hereditary graph properties

This page was built for publication: Generalized chromatic numbers of random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4697825)