Perfect roman domination in regular graphs

DOI10.2298/AADM1801143HzbMath1488.05379OpenAlexW2802979285MaRDI QIDQ5155702

Michael A. Henning, William F. Klostermeyer

Publication date: 8 October 2021

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

Full work available at URL: https://doi.org/10.2298/aadm1801143h

zbMATH Keywords

dominating setRoman dominating functionperfect dominating set

Mathematics Subject Classification ID

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

Related Items

On the perfect differential of a graph, Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs, Roman domination and independent Roman domination on graphs with maximum degree three, A characterization of perfect Roman trees, Varieties of Roman Domination, Perfect Roman domination in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Double Roman domination
• A new lower bound on the independence number of a graph and applications
• Independence, clique size and maximum degree
• Roman domination in graphs.
• Perfect Roman domination in trees
• Signed domination in regular graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Extremal Problems for Roman Domination
• Total Domination in Graphs
• A Taxonomy of Perfect Domination