The 2-rainbow bondage number in generalized Petersen graphs

A 2-rainbow domination function of a graph $ G=(V,\, E) $ is a function f mapping each vertex v to a subset of $ \{1,\, 2\} $ such that $ \bigcup _{u\in N(v)}f(u)=\{1,\, 2\} $ when $ f(v)=\emptyset $, where N(v) is the open neighborhood of v. The weight of f is denoted by $ w_f(G) =\sum _{v\in V}|f(...

Full description

Bibliographic Details
Main Authors: Kuo-Hua Wu, Jia-Jie Liu, Yue-Li Wang, Chiun-Chieh Hsu
Format: Article
Language:English
Published: Taylor & Francis Group 2017-01-01
Series:Cogent Mathematics
Subjects:
Online Access:http://dx.doi.org/10.1080/23311835.2017.1326203