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

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)