Liar's dominating set in unit disk graphs

DOI10.1007/978-3-319-94776-1_43OpenAlexW2809751089MaRDI QIDQ1791011

Ramesh K. Jallu, Gautam K. Das, Sangram K. Jena

Publication date: 4 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-94776-1_43

zbMATH Keywords

dominating setapproximation schemeunit disk graphliar's dominating set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Liar's dominating set problem on unit disk graphs

This page was built for publication: Liar's dominating set in unit disk graphs