ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS
From MaRDI portal
Publication:3560065
DOI10.1142/S1793830910000504zbMath1209.68652MaRDI QIDQ3560065
Xiao-Dong Hu, Xiumei Wang, Wei-Ping Shang
Publication date: 19 May 2010
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68W25: Approximation algorithms
Related Items
ON THE ROMAN BONDAGE NUMBER OF A GRAPH, Minimal Roman dominating functions: extensions and enumeration, Binary programming formulations for the upper domination problem, Approximation algorithm for (connected) Italian dominating function, Domination parameters with number 2: interrelations and algorithmic consequences, Nearly tight approximation algorithm for (connected) Roman dominating set, Approximation algorithm for a generalized Roman domination problem in unit ball graphs
Cites Work