Perfect Roman domination in regular graphs

DOI10.2298/AADM1801143HMaRDI QIDQ5155702zbMATH OpenOpenAlexWikidataFDO

Authors 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 setperfect dominating setRoman dominating function

Mathematics Subject Classification ID

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

Recommendations

• Perfect Roman domination in graphs
• Perfect Roman domination in trees
• Roman domination in regular graphs
• Characterization of perfect Roman domination edge critical trees
• On perfect Roman domination number in trees: complexity and bounds

Cites work

• A new lower bound on the independence number of a graph and applications
• A Taxonomy of Perfect Domination
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Double Roman domination
• Extremal problems for roman domination
• scientific article; zbMATH DE number 3675940 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Independence, clique size and maximum degree
• Perfect Roman domination in trees
• Roman domination in graphs.
• Roman domination perfect graphs
• Signed domination in regular graphs
• Total domination in graphs

Cited in

(10)

• A characterization of perfect Roman trees
• Perfect Italian domination on planar and regular graphs
• Perfect Roman domination in graphs
• Varieties of Roman Domination
• 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
• On the perfect differential and perfect Roman domination in complementary prisms
• On perfect Italian domination in graphs
• Roman domination parameters with respect to differentials in probabilistic neural networks

This page was built for publication: Perfect Roman domination in regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5155702)