A note on Roman domination in graphs

DOI10.1016/J.DISC.2006.06.018zbMATH Open1108.05072OpenAlexW2012379512MaRDI QIDQ856892FDOQ856892

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

Recommendations

• Roman \(k\)-domination in graphs
• Roman domination in graphs.
• scientific article; zbMATH DE number 7174152
• 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

zbMATH Keywords

domination number

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Roman domination in graphs.
• Defendens Imperium Romanum: A Classical Problem in Military Strategy

Cited In (28)

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

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)