A characterization of perfect Roman trees

DOI10.1016/J.DAM.2020.06.014MaRDI QIDQ2197463zbMATH OpenOpenAlexFDO

Authors Mustapha Chellali, Marzieh Soroudi, Seyed Mahmood Sheikholeslami

Publication date 31 August 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.06.014

zbMATH Keywords

treesperfect dominationperfect Roman domination

Mathematics Subject Classification ID

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

Recommendations

• Perfect Roman domination in trees
• Characterization of perfect Roman domination edge critical trees
• On perfect Roman domination number in trees: complexity and bounds
• Perfect double Roman domination of trees
• Strong equality of Roman and perfect Roman domination in trees

Cites work

• scientific article; zbMATH DE number 91051 (Why is no real title available?)
• scientific article; zbMATH DE number 1156671 (Why is no real title available?)
• scientific article; zbMATH DE number 933213 (Why is no real title available?)
• scientific article; zbMATH DE number 975419 (Why is no real title available?)
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Perfect Roman domination in regular graphs
• Perfect Roman domination in trees
• Perfect \(k\)-domination in graphs
• Roman domination in graphs.

Cited in

(8)

• A constructive characterization of vertex cover Roman trees
• Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
• Characterization of perfect Roman domination edge critical trees
• On the computational complexity aspects of perfect Roman domination
• Perfect Roman domination in middle graphs
• Varieties of Roman Domination
• Perfect Roman domination in trees
• On the perfect differential of a graph

This page was built for publication: A characterization of perfect Roman trees

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