Bounding the rainbow domination number of a tree in terms of its annihilation number
A {em 2-rainbow dominating function} (2RDF) of a graph $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 any vertex $vin V(G)$ with $f(v)=emptyset$ the condition $bigcup_{uin N(v)}f(u)={1,2}$ is fulfilled, where $N(v)$ is the open neighborhoo...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
University of Isfahan
2013-09-01
|
| Schriftenreihe: | Transactions on Combinatorics |
| Schlagworte: | |
| Online-Zugang: | http://www.combinatorics.ir/?_action=showPDF&article=3051&_ob=dc39b3b99937a3eea4c41cc51272e53a&fileName=full_text.pdf. |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|