On 3-Rainbow Domination Number of Silicate Network


Abstract views: 7 / PDF downloads: 11

Authors

  • L. Jethruth Emelda Mary Department of Mathematics, St. Joseph’s College of Arts & Science, Manjakuppam, Cuddalore (Tamil Nadu), India
  • A. Isabeline Department of Mathematics, St. Joseph’s College of Arts & Science, Manjakuppam, Cuddalore (Tamil Nadu), India

Keywords:

Domination number, 3-rainbow domination number, Interconnection network, silicate network

Abstract

Given an undirected graph $G=(V, E)$ and a set of k-colors numbered 1,2{\dots},k. The 3-rainbow domination defined as $f : V(G)\to \mathcal{├╛}\{1,2,3\}$ such that for each vertex $v \in V(G)$ with $f(v)=\emptyset$. We have, \[\bigcup_{u\in N(v)}{f\left(u\right)=\{1,2,3\}}\] Such a function f is called a 3-rainbow dominating function (3RDF) and minimum weight of such function is called the 3-rainbow domination number of G and is denoted by ${\gamma}_{r3}(G)$. In this paper we find the 3-rainbow domination number of interconnection network.

Downloads

Published

01-12-2016

How to Cite

L. Jethruth Emelda Mary, & A. Isabeline. (2016). On 3-Rainbow Domination Number of Silicate Network. International Journal of Mathematics And Its Applications, 4(4 (Special Issue), 97–100. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/1425

Issue

Section

Research Article