A characterization of perfect Roman trees

DOI10.1016/J.DAM.2020.06.014zbMATH Open1447.05160OpenAlexW3040166193MaRDI QIDQ2197463FDOQ2197463

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

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

zbMATH Keywords

treesperfect dominationperfect Roman domination

Mathematics Subject Classification ID

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

Cites Work

• Roman domination in graphs.
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Perfect \(k\)-domination in graphs
• Perfect Roman domination in trees
• Perfect roman domination in regular graphs

Cited In (4)

• A constructive characterization of vertex cover Roman trees
• Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
• Varieties of Roman Domination
• 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)