Global Roman domination in graphs

DOI10.1016/J.DAM.2015.07.014MaRDI QIDQ906445zbMATHOpenAlexFDO

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

Roman dominationglobal 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

• 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?)
• 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
• 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

(22)

• Global total Roman domination in graphs
• On the global double Roman domination of graphs
• A characterization of graphs with global 3-rainbow domination number equal to the number of vertices
• Hardness results of global Roman domination in graphs
• Hardness results of global Roman domination in graphs
• Global domination
• On the \(k\)-strong Roman domination problem
• Global Roman domination in trees
• Effect of vertex deletion on the weak Roman domination number of a graph
• A generalization of global dominating function
• scientific article; zbMATH DE number 6929515 (Why is no real title available?)
• Global double 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
• Trees with vertex-edge Roman domination number twice the domination number minus one
• Global triple Roman dominating function
• On the global Roman domination number in graphs
• Global italian domination in graphs
• An algorithm to recognize weak Roman domination stable trees under vertex deletion
• scientific article; zbMATH DE number 2104838 (Why is no real title available?)
• Varieties of Roman domination. II

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)