Rainbow domination in the lexicographic product of graphs
From MaRDI portal
Publication:2446857
DOI10.1016/j.dam.2013.03.011zbMath1286.05146arXiv1210.0514OpenAlexW2092368006MaRDI QIDQ2446857
Douglas F. Rall, Tadeja Kraner Šumenjak, Aleksandra Tepeh Horvat
Publication date: 22 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.0514
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)
Related Items (25)
Roman \(\{2 \}\)-domination ⋮ On the k-rainbow domination in graphs with bounded tree-width ⋮ Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs ⋮ The 2-rainbow domination of Sierpiński graphs and extended Sierpiński graphs ⋮ Domination parameters with number 2: interrelations and algorithmic consequences ⋮ On the super domination number of lexicographic product graphs ⋮ On the weak Roman domination number of lexicographic product graphs ⋮ Independent rainbow domination of graphs ⋮ From \(w\)-domination in graphs to domination parameters in lexicographic product graphs ⋮ Independent Roman \(\{2 \}\)-domination in graphs ⋮ Partially composed property of generalized lexicographic product graphs ⋮ On the 2-rainbow independent domination numbers of some graphs ⋮ 2-rainbow domination number of \(C_n\square C_5\) ⋮ The Cartesian product of cycles with small 2-rainbow domination number ⋮ Complexity of \(k\)-rainbow independent domination and some results on the lexicographic product of graphs ⋮ Domination related parameters in the generalized lexicographic product of graphs ⋮ Bounding the \(k\)-rainbow total domination number ⋮ On the 2-packing differential of a graph ⋮ Bounds on weak Roman and 2-rainbow domination numbers ⋮ Rainbow Domination in Graphs ⋮ Closed formulas for the total Roman domination number of lexicographic product graphs ⋮ Protection of lexicographic product graphs ⋮ A note on lower bounds for the total domination number of digraphs ⋮ Double domination in lexicographic product graphs ⋮ On \(k\)-rainbow domination in regular graphs
Cites Work
This page was built for publication: Rainbow domination in the lexicographic product of graphs