The connected domination number of grids

DOI10.1007/978-3-030-67899-9_19MaRDI QIDQ831725zbMATH OpenOpenAlexFDO

Authors Adarsh Srinivasan, N. S. Narayanaswamy

Publication date 24 March 2022

Full work available at URL https://arxiv.org/abs/2011.11328

zbMATH Keywords

maximum leaf spanning treeconnected dominating setgrid graphconnected domination number

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 5777935 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A 2-approximation algorithm for finding a spanning tree with maximum number of leaves
• A short note on the approximability of the maximum leaves spanning tree problem
• An exact algorithm for the maximum leaf spanning tree problem.
• Approximating Maximum Leaf Spanning Trees in Almost Linear Time
• NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
• Planar Formulae and Their Uses
• Polynomial-time approximation scheme for minimum connected dominating set under routing cost constraint in wireless sensor networks
• The domination number of grids
• Unit disk graphs
• Variations of the maximum leaf spanning tree problem for bipartite graphs

Cited in

(2)

• The biclique covering number of grids
• The Connected Domination Number of Grids

This page was built for publication: The connected domination number of grids

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