Weak Roman domination in graphs

DOI10.7151/DMGT.1532MaRDI QIDQ3171420zbMATH OpenOpenAlexFDO

Authors T. N. M. Malini Mai, P. Roushini Leely Pushpam

Publication date 5 October 2011

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/ea631453e701e79acf1bc8e0439c215c356690bf

zbMATH Keywords

domination numberweak Roman domination number

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6129508
• Weakly connected Roman domination in graphs
• Weak edge Roman domination in graphs
• scientific article; zbMATH DE number 7509363
• Some results of weak Roman domination number in graphs
• Weak signed Roman domination in graphs
• Roman domination in graphs
• Weak Roman domination in rooted product graphs
• Weak signed Roman \(k\)-domination in graphs
• Roman domination in regular graphs

Cited in

(29)

• Weak signed Roman domination in graphs
• scientific article; zbMATH DE number 6129508 (Why is no real title available?)
• Restrained Roman domination in graphs
• Some results of weak Roman domination number in graphs
• Roman \(\{2\}\)-bondage number of a graph
• Algorithmic complexity of weakly connected Roman domination in graphs
• Improved integer linear programming formulation for weak Roman domination problem
• Weak Roman bondage number of a graph
• Varieties of Roman Domination
• Trees \(T\) with weak Roman domination number being equal to domination number
• Exact algorithms for weak Roman domination
• scientific article; zbMATH DE number 7509363 (Why is no real title available?)
• Bounds on weak Roman and 2-rainbow domination numbers
• Effect of vertex deletion on the weak Roman domination number of a graph
• Double Roman domination number
• Weak Roman subdivision number of graphs
• Weakly connected Roman domination in graphs
• Exact Algorithms for Weak Roman Domination
• Weak Roman domination stable graphs upon edge-addition
• Weak double Roman domination
• Weak edge Roman domination in graphs
• Graphs whose weak Roman domination number increases by the deletion of any edge
• An algorithm to recognize weak Roman domination stable trees under vertex deletion
• scientific article; zbMATH DE number 2094533 (Why is no real title available?)
• Roman \(\{2 \}\)-domination
• Six safe grades on weak Roman domination
• Secure vertex cover of a graph
• On the weak Roman domination number of lexicographic product graphs
• Roman domination in unicyclic graphs

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

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