Critical subgraphs of a random graph

zbMath0943.05074MaRDI QIDQ1305173

Bruce A. Reed, Michael S. O. Molloy

Publication date: 16 January 2000

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/120466

zbMATH Keywords

chromatic numberrandom graphcritical subgraphs

Mathematics Subject Classification ID

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

Related Items (2)

\(k\)-regular subgraphs near the \(k\)-core threshold of a random graph ⋮ On the robustness of random \(k\)-cores

This page was built for publication: Critical subgraphs of a random graph