A note on domination parameters in random graphs

DOI10.7151/DMGT.1409MaRDI QIDQ3606458zbMATH OpenOpenAlexFDO

Authors Anthony Bonato, Changping Wang

Publication date 26 February 2009

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/259b90ba7cd12c0407289f533f938ee92f6c3f8b

zbMATH Keywords

dominationrandom graphstotal dominationindependent domination

Mathematics Subject Classification ID

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

Recommendations

• On the domination number of a random graph
• On the concentration of the domination number of the random graph
• The domination number of a random graph
• On the Distribution of the Domination Number of a New Family of Parametrized Random Digraphs
• Connected domination in random graphs
• scientific article; zbMATH DE number 2089976
• scientific article; zbMATH DE number 5532162
• scientific article; zbMATH DE number 2230938
• On the Independent Domination Number of Random Regular Graphs
• Random procedures for dominating sets in graphs

Cited in

(10)

• scientific article; zbMATH DE number 553912 (Why is no real title available?)
• The 2-tuple dominating independent number of a random graph
• Random procedures for dominating sets in bipartite graphs
• On the Distribution of the Domination Number of a New Family of Parametrized Random Digraphs
• The independent domination number of random graph
• On the concentration of the domination number of the random graph
• The domination number of a random graph
• Connected domination in random graphs
• On the domination number of a random graph
• Small domination-type invariants in random graphs

This page was built for publication: A note on domination parameters in random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3606458)