Connected domination of regular graphs

DOI10.1016/j.disc.2008.05.029zbMath1211.05106MaRDI QIDQ1025488

J. Martínez

Publication date: 19 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.05.029

zbMATH Keywords

random; graphs; domination; regular; connected

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)