2-rainbow domination in generalized petersen graphs \(P(n,3)\)

From MaRDI portal
Publication:967299

DOI10.1016/j.dam.2009.03.016zbMath1209.05175OpenAlexW2021542025MaRDI QIDQ967299

Guangjun Xu

Publication date: 28 April 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.03.016




Related Items (35)

On the outer independent 2-rainbow domination number of Cartesian products of paths and cyclesA new achievement from reviewing some of the content about the edge-distance-balanced property of the generalized Petersen graphs GP(4i + 7, 2)A note on edge-distance-balanced property of the generalized Petersen graphsGP(4t, 2)Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)On the k-rainbow domination in graphs with bounded tree-widthMaximal 2-rainbow domination number of a graphOn the complexity of reinforcement in graphsOn the rainbow domination number of digraphsBounds on the 2-rainbow domination number of graphs2-spanning cyclability problems of some generalized Petersen graphsThe 2-rainbow domination of Sierpiński graphs and extended Sierpiński graphsRainbow domination numbers of generalized Petersen graphsThe \(k\)-rainbow bondage number of a graphThe bondage number of generalized Petersen graphs \(P(n,2)\)Independent rainbow domination of graphsThe double Roman domination numbers of generalized Petersen graphs \(P(n, 2)\)On the binary locating-domination number of regular and strongly-regular graphsSolution to an open problem on 4-ordered Hamiltonian graphsRainbow reinforcement numbers in digraphsA tight upper bound for 2-rainbow domination in generalized Petersen graphs2-rainbow domination number of \(C_n\square C_5\)The numerical invariants concerning the total domination for generalized Petersen graphsOn 2-rainbow domination of generalized Petersen graphs2-rainbow domination number of Cartesian products: \(C_{n}\square C_{3}\) and \(C_{n}\square C_{5}\)On rainbow domination numbers of graphsThe Cartesian product of cycles with small 2-rainbow domination numberNote on 2-rainbow domination and Roman domination in graphsNordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graphThe 2-rainbow bondage number in generalized Petersen graphsGraphs with large total 2-rainbow domination numberUnnamed ItemRainbow Domination in GraphsTotal $k$-Rainbow domination numbers in graphsRainbow edge domination numbers in graphsThe \(k\)-rainbow bondage number of a digraph




Cites Work




This page was built for publication: 2-rainbow domination in generalized petersen graphs \(P(n,3)\)