A note on Roman domination in graphs

DOI10.1016/J.DISC.2006.06.018MaRDI QIDQ856892zbMATH OpenOpenAlexFDO

Authors Hua-Ming Xing, Xin Chen, Xuegang Chen

Publication date 14 December 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.06.018

zbMATH Keywords

domination number

Mathematics Subject Classification ID

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

Recommendations

• Roman \(k\)-domination in graphs
• Roman domination in graphs.
• Graphs with large Roman domination number
• A note on \(k\)-Roman graphs
• Minimum Roman dominating functions: adjacency
• Extremal problems for roman domination
• Roman \(k\)-domination number upon vertex and edge removal
• A correction to a paper on Roman \(k\)-domination in graphs
• Relations between the Roman \(k\)-domination and Roman domination numbers in graphs
• A Nordhaus-Gaddum bound for Roman domination

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Roman domination in graphs.

Cited in

(30)

• Relations between the Roman \(k\)-domination and Roman domination numbers in graphs
• The Roman domination number
• The distance Roman domination numbers of graphs
• Note on 2-rainbow domination and Roman domination in graphs
• Roman domination on strongly chordal graphs
• A note on the independent Roman domination in unicyclic graphs
• Restrained Roman domination in graphs
• scientific article; zbMATH DE number 7362655 (Why is no real title available?)
• Minimal Roman dominating functions: extensions and enumeration
• A generalization of roman domination critical graphs
• Nordhaus-Gaddum bounds for total Roman domination
• ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS
• A note on Roman domination of digraphs
• Upper bounds on Roman domination numbers of graphs
• Computing Roman domatic number of graphs
• Exact algorithms for weak Roman domination
• The Roman domination number of some special classes of graphs - convex polytopes
• scientific article; zbMATH DE number 7266465 (Why is no real title available?)
• On a generalization of Roman domination with more legions
• Graphs with small or large Roman {3}-domination number
• Total Roman domination on the digraphs
• Roman dominating influence parameters
• Minimal Roman dominating functions: extensions and enumeration
• Roman domination in graphs
• Roman domination in graphs.
• scientific article; zbMATH DE number 7491370 (Why is no real title available?)
• Global Roman domination in graphs
• A Note on Roman $k$-tuple domination number
• Some progress on the mixed roman domination in graphs
• On the Roman bondage number of a graph

This page was built for publication: A note on Roman domination in graphs

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