The restrained k-rainbow reinforcement number of graphs

DOI10.1142/S1793830921500269MaRDI QIDQ5013473zbMATH OpenOpenAlexFDO

Authors Saeed Shaebani, Saeed Kosari, L. Asgharsharghi

Publication date 30 November 2021

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830921500269

zbMATH Keywords

restrained \(k\)-rainbow dominating functionrestrained \(k\)-rainbow domination numberrestrained \(k\)-rainbow reinforcement number

Mathematics Subject Classification ID

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

Recommendations

• The k-rainbow reinforcement numbers in graphs
• Total k-rainbow reinforcement number in graphs
• Rainbow restrained domination numbers in graphs.
• Rainbow reinforcement numbers in digraphs
• On the rainbow restrained domination number.

Cites work

• 2-rainbow domination of generalized Petersen graphs P(n,2)
• General bounds on rainbow domination numbers
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 2142620 (Why is no real title available?)
• scientific article; zbMATH DE number 2095763 (Why is no real title available?)
• scientific article; zbMATH DE number 975422 (Why is no real title available?)
• On domination and reinforcement numbers in trees
• On the 2-rainbow domination in graphs
• On the complexity of reinforcement in graphs
• On the complexity of the bondage and reinforcement problems
• On the rainbow restrained domination number.
• Rainbow domination in graphs
• Rainbow domination on trees
• Rainbow restrained domination numbers in graphs.
• Roman reinforcement in graphs
• The k-rainbow reinforcement numbers in graphs
• The algorithmic complexity of bondage and reinforcement problems in bipartite graphs
• The bondage and reinforcement numbers of \(\gamma_ f\) for some graphs

Cited in

(9)

• Reinforcement number of a graph with respect to half-domination
• Connectivity index in vague graphs with application in construction
• Rainbow restrained domination numbers in graphs.
• On the rainbow restrained domination number.
• The k-rainbow bondage number of a graph
• The k-rainbow reinforcement numbers in graphs
• The restrained rainbow bondage number of a graph
• Total k-rainbow reinforcement number in graphs
• Restrained k-rainbow reinforcement number in graphs

This page was built for publication: The restrained \(k\)-rainbow reinforcement number of graphs

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