Connected domination in random graphs

DOI10.1007/S13226-022-00265-2MaRDI QIDQ6107484zbMATH OpenFDO

Authors Gábor Bacsó, József Túri, Zsolt Tuza

Publication date 3 July 2023

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://real.mtak.hu/162926/1/Bacso-Turi-Tuza---IndianJPureApplMath.pdf

zbMATH Keywords

connected dominating setdominating setdomination numberrandom graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The domination number of a random graph
• On the domination number of a random graph
• A note on domination parameters in random graphs
• Connected domination of regular graphs
• On the tree domination number of a random graph.

Cites work

• A note on domination parameters in random graphs
• Approximation algorithms for connected dominating sets
• Connected Domination and Spanning Trees with Many Leaves
• Connected domination of regular graphs
• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• Making a dominating set of a graph connected
• On Hadwiger's Number and the Stability Number
• On the concentration of the domination number of the random graph
• On the domination number of a random graph
• Random Graphs
• Random graphs.
• Transversal numbers of uniform hypergraphs

Cited in

(4)

• The domination number of a random graph
• A detailed study of the dominating cliques phase transition in random graphs
• On the tree domination number of a random graph.
• A note on domination parameters in random graphs

This page was built for publication: Connected domination in random graphs

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