Generalized Chromatic Numbers of Random Graphs

DOI10.1137/0405006MaRDI QIDQ3989013zbMATH OpenOpenAlexFDO

Authors Edward Scheinerman

Publication date 28 June 1992

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0405006

zbMATH Keywords

chromatic numbersrandom graphs

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
• On the chromatic number of random graphs
• On the chromatic number of random graphs

Cited in

(6)

• The \(t\)-improper chromatic number of random graphs
• Generalized chromatic numbers of random graphs
• The structure of hereditary properties and colourings of random graphs
• Largest subgraph from a hereditary property in a random graph
• The structure of hereditary properties and 2-coloured multigraphs
• A note on non-isomorphic edge-color classes in random graphs

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