Total 2-Rainbow Domination Numbers of Trees
A 2-rainbow dominating function (2RDF) of a graph G = (V (G), E(G)) is a function f from the vertex set V (G) to the set of all subsets of the set {1, 2} such that for every vertex v ∈ V (G) with f(v) = ∅ the condition ∪u∈N(v)f(u) = {1, 2} is fulfilled, where N(v) is the open neighborhood of v. A to...
Main Authors: | Ahangar H. Abdollahzadeh, Amjadi J., Chellali M., Nazari-Moghaddam S., Sheikholeslami S.M. |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2021-05-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2191 |
Similar Items
-
Total $k$-Rainbow domination numbers in graphs
by: H. Abdollahzadeh Ahangar, et al.
Published: (2018-01-01) -
Bounding the rainbow domination number of a tree in terms of its annihilation number
by: Nasrin Dehgardi, et al.
Published: (2013-09-01) -
Total $k$-rainbow domination subdivision number in graphs
by: Rana Khoeilar, et al.
Published: (2020-09-01) -
Maximal 2-rainbow domination number of a graph
by: H. Abdollahzadeh Ahangar, et al.
Published: (2016-08-01) -
Independent k-rainbow bondage number of graphs
by: S. Kosari, et al.
Published: (2024-01-01)