Perfect Roman Domination: Aspects of Enumeration and Parameterization

Perfect Roman Domination: Aspects of Enumeration and Parameterization

Perfect Roman Dominating Functions and Unique Response Roman Dominating Functions are two ways to translate <i>perfect code</i> into the framework of Roman Dominating Functions. We also consider the enumeration of minimal Perfect Roman Dominating Functions and show a tight relation to mi...

Full description

Bibliographic Details
Main Authors: Kevin Mann, Henning Fernau
Format: Article
Language:English
Published: MDPI AG 2024-12-01
Series:Algorithms
Subjects:
enumeration
(parameterized) complexity
domination in graphs
graph classes
perfect Roman domination
unique response Roman domination
Online Access:https://www.mdpi.com/1999-4893/17/12/576

Internet

https://www.mdpi.com/1999-4893/17/12/576

Similar Items