Global Roman domination in graphs

DOI10.1016/J.DAM.2015.07.014MaRDI QIDQ906445zbMATH OpenOpenAlexFDO

Authors P. Roushini Leely Pushpam, S. Padmapriea

Publication date 21 January 2016

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

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

zbMATH Keywords

global dominationRoman domination

Mathematics Subject Classification ID

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

Recommendations

• Global total Roman domination in graphs
• On the global Roman domination number in graphs
• Total roman domination in graphs
• Global double Roman domination in graphs
• Roman domination in graphs
• On roman, global and restrained domination in graphs
• On total Roman domination in graphs
• Roman domination in regular graphs
• On the global double Roman domination of graphs
• Hardness results of global Roman domination in graphs

Cites work

• A characterization of Roman trees
• A note on Roman domination in graphs
• Defending the Roman Empire from multiple attacks
• Defending the Roman Empire---a new strategy
• Edge roman domination in graphs
• scientific article; zbMATH DE number 2131198 (Why is no real title available?)
• scientific article; zbMATH DE number 4204392 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• On efficiently Roman dominatable graphs
• On the Roman domination number of a graph
• Restrained Roman domination in graphs
• Roman dominating influence parameters
• Roman domination in graphs.
• Roman domination in regular graphs
• Roman domination perfect graphs
• Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number

Cited in

(26)

• On the global Roman domination number in graphs
• Global triple Roman dominating function
• On the global double Roman domination of graphs
• On the \(k\)-strong Roman domination problem
• Effect of vertex deletion on the weak Roman domination number of a graph
• Global Roman domination in trees
• Global domination
• scientific article; zbMATH DE number 6929515 (Why is no real title available?)
• scientific article; zbMATH DE number 2104838 (Why is no real title available?)
• Varieties of Roman domination. II
• Trees with vertex-edge Roman domination number twice the domination number minus one
• Global double Roman domination in graphs
• A generalization of global dominating function
• Global italian domination in graphs
• Global total Roman domination in graphs
• An algorithm to recognize weak Roman domination stable trees under vertex deletion
• Hardness results of global Roman domination in graphs
• Chromatic transversal Roman domination in graphs
• On maximal Roman domination in graphs: complexity and algorithms
• Domination-related parameters in middle graphs
• A characterization of graphs with global 3-rainbow domination number equal to the number of vertices
• Global restrained Roman domination in graphs
• Bounds on the global double Roman domination number in graphs
• Forcing Roman domination in circulant graphs and grid graphs
• Roman domination value in graphs
• Hardness results of global Roman domination in graphs

This page was built for publication: Global Roman domination in graphs

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