Unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers

A 2-emph{rainbow dominating function} (2RDF) on a graph $G=(V, E)$ is a function $f$ from the vertex set $V$ to the set of all subsets of the set ${1,2}$ such that for any vertex $vin V$ with $f(v)=emptyset$ the condition $bigcup_{uin N(v)}f(u)={1,2}$ is fulfilled. A 2RDF $f$ is independent (I2R...

Full description

Bibliographic Details
Main Authors: J. Amjadi, M. Chellali, M. Falahat, S. M. Sheikholeslami
Format: Article
Language:English
Published: University of Isfahan 2015-06-01
Series:Transactions on Combinatorics
Subjects:
Online Access:http://www.combinatorics.ir/pdf_6518_70bb50bdb82bf7fe7c4d75610adbf9cd.html