# The 2-Rainbow Domination of Sierpiński Graphs and Extended Sierpiński Graphs

The 2-Rainbow Domination of Sierpiński Graphs and Extended Sierpiński Graphs Let G(V, E) be a connected and undirected graph with n-vertex-set V and m-edge-set E. For each v ∈ V, let N(v) = {u|v ∈ V and(u, v) ∈ E}. For a positive integer k, a k-rainbow dominating function of a graph G is a function f from V(G) to a k-bit Boolean string f(v) = f k (v)f k − 1(v) … f 1(v), i.e., f i (v) ∈ {0, 1}, 1 ≤ i ≤ k, such that for any vertex v with f(v) = 0(k) we have ⋈ u ∈ N(v) f(u) = 1(k), for all v ∈ V, where ⋈ u ∈ S f(u) denotes the result of taking bitwise OR operation on f(u), for all u ∈ S. The weight of f is defined as w ( f ) = ∑ v ∈ V ∑ i = 1 k f i ( v ) $w(f) = {\sum }_{v\in V}{\sum }^{k}_{i=1} f_{i}(v)$ . The k-rainbow domination number γ k r (G) is the minimum weight of a k-rainbow dominating function over all k-rainbow dominating functions of G. The 1-rainbow domination is the same as the ordinary domination. The k-rainbow domination problem is to determine the k-rainbow domination number of a graph G. In this paper, we determine γ 2r (S(n, m)), γ 2r (S +(n, m)), and γ 2r (S ++(n, m)), where S(n, m), S +(n, m), and S ++(n, m) are Sierpiński graphs and extended Sierpiński graphs. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Theory of Computing Systems Springer Journals

# The 2-Rainbow Domination of Sierpiński Graphs and Extended Sierpiński Graphs

, Volume 61 (3) – Mar 13, 2017
14 pages

/lp/springer_journal/the-2-rainbow-domination-of-sierpi-ski-graphs-and-extended-sierpi-ski-ZyaIGuWiDO
Publisher
Springer US
Subject
Computer Science; Theory of Computation
ISSN
1432-4350
eISSN
1433-0490
D.O.I.
10.1007/s00224-017-9756-y
Publisher site
See Article on Publisher Site

## You’re reading a free preview. Subscribe to read the entire article.

### DeepDyve is your personal research library

It’s your single place to instantly
that matters to you.

over 12 million articles from more than
10,000 peer-reviewed journals.

All for just $49/month ### Explore the DeepDyve Library ### Unlimited reading Read as many articles as you need. Full articles with original layout, charts and figures. Read online, from anywhere. ### Stay up to date Keep up with your field with Personalized Recommendations and Follow Journals to get automatic updates. ### Organize your research It’s easy to organize your research with our built-in tools. ### Your journals are on DeepDyve Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more. All the latest content is available, no embargo periods. ### Monthly Plan • Read unlimited articles • Personalized recommendations • No expiration • Print 20 pages per month • 20% off on PDF purchases • Organize your research • Get updates on your journals and topic searches$49/month

14-day Free Trial

Best Deal — 39% off

### Annual Plan

• All the features of the Professional Plan, but for 39% off!
• Billed annually
• No expiration
• For the normal price of 10 articles elsewhere, you get one full year of unlimited access to articles.

$588$360/year

billed annually

14-day Free Trial