A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs

DOI10.1007/978-3-642-29952-0_55zbMath1354.05124OpenAlexW153535187MaRDI QIDQ2898072

Martin Nehéz, Michal Demetrian, Daniel Olejár

Publication date: 16 July 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29952-0_55

zbMATH Keywords

phase transitionrandom graphsdominating cliques

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs