Generalized Chromatic Numbers of Random Graphs

DOI10.1137/0405006zbMATH Open0762.05090OpenAlexW2018650020MaRDI QIDQ3989013FDOQ3989013

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

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

zbMATH Keywords

random graphschromatic numbers

Mathematics Subject Classification ID

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

Cited In (6)

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

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)