Upper bound on 3-rainbow domination in graphs with minimum degree 2

DOI10.1016/J.DISOPT.2018.02.004MaRDI QIDQ1662645zbMATH OpenOpenAlexWikidataFDO

Authors Michitaka Furuya, Masaki Koyanagi, Maho Yokota

Publication date 20 August 2018

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2018.02.004

zbMATH Keywords

3-rainbow dominating function3-rainbow domination number

Mathematics Subject Classification ID

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

Recommendations

• General bounds on rainbow domination numbers
• Bounds on the 2-rainbow domination number of graphs
• Bounds on the 3-rainbow domination
• scientific article; zbMATH DE number 6107250
• A tight upper bound for 2-rainbow domination in generalized Petersen graphs

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A note on total domination and 2-rainbow domination in graphs
• Bounds on the 2-rainbow domination number of graphs
• Bounds on weak Roman and 2-rainbow domination numbers
• Difference between 2-rainbow domination and roman domination in graphs
• Domination in graphs with minimum degree two
• Domination-balanced graphs
• General bounds on rainbow domination numbers
• Note on 2-rainbow domination and Roman domination in graphs
• On 2-rainbow domination and roman domination in graphs
• On graphs having domination number half their order
• On rainbow domination numbers of graphs
• On the 2-rainbow domination in graphs
• Rainbow domination in graphs
• Rainbow domination on trees
• Some results on Vizing's conjecture and related problems
• The k-rainbow domatic number of a graph

Cited in

(13)

• A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two
• scientific article; zbMATH DE number 6107250 (Why is no real title available?)
• Rainbow domination numbers on graphs with given radius
• scientific article; zbMATH DE number 7227817 (Why is no real title available?)
• Some upper bounds for 3-rainbow index of graphs
• On \(k\)-rainbow domination in regular graphs
• Independent k -rainbow bondage number of graphs
• Bounds on the 3-rainbow domination
• A characterization of graphs with global 3-rainbow domination number equal to the number of vertices
• Rainbow domination in graphs
• Upper bounds on the 3-rainbow domination number of trees
• Rainbow domination in Cartesian product of paths and cycles
• On cubic rainbow domination regular graphs

This page was built for publication: Upper bound on 3-rainbow domination in graphs with minimum degree 2

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