The differential and the roman domination number of a graph

DOI10.2298/AADM140210003BzbMath1464.05280MaRDI QIDQ2969170

Henning Fernau, Sergio Bermudo, José María Sigarreta-Almira

Publication date: 14 March 2017

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

line graph; approximation algorithms; domination number; parameterized algorithms; Roman domination; differential

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

68W25: Approximation algorithms