Extremal problems on weak Roman domination number

DOI10.1016/j.ipl.2018.05.009zbMath1391.05197OpenAlexW2807294365MaRDI QIDQ1653022

Zehui Shao, En-Qiang Zhu

Publication date: 17 July 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.05.009

zbMATH Keywords

upper boundcombinatorial problemsRoman dominationweak Roman domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

A note on the bounds of Roman domination numbers, Roman domination in direct product graphs and rooted product graphs, Some properties of double Roman domination, Roman domination in oriented trees, Approximation algorithm for a generalized Roman domination problem in unit ball graphs, Varieties of Roman Domination, Constructive characterizations concerning weak Roman domination in trees, Extremal digraphs for an upper bound on the Roman domination number

Cites Work

• Unnamed Item
• Strong equality of Roman and weak Roman domination in trees
• Bounds on weak Roman and 2-rainbow domination numbers
• Note on 2-rainbow domination and Roman domination in graphs
• Roman domination in graphs.
• Defending the Roman Empire---a new strategy
• Co-Roman domination in graphs
• Extremal Problems for Roman Domination
• A characterization of Roman trees