ISSN 2250-3153
172
on rds (G) are obtained and its exact values for some standard
graphs are found. Also relationship with other parameter is
investigated. We introduce Roman dominating set in which the
interest is in dominating contains two types of subset.
Index Terms- Domination, Roman domination.
Theorem 1.
(1).
(3).
(4).
rds ( Pp ) = , p 3
2
(6).
rds (G) p 1.
rds (T ) = deg mi
pendent vertex. Then
i =1
II. RESULTS
p3
rds (K p ) = p 1 , p 3
rds (W p ) = 3 , p 4
(2).
(5).
I. INTRODUCTION
rds (C p ) = +1 ,
2
K m, n complete
p,
p to denote,
p , and
We use the notation p ,
respectively, the path, wheel, complete graph, and cycle with p
N [ s] u
N (S )
www.ijsrp.org
International Journal of Scientific and Research Publications, Volume 6, Issue 6, June 2016
ISSN 2250-3153
p2
rds (T) m.
i =1
173
rds (G ) (G ) .
rds (T ) < m.
p
rds (G )
G
, +1
.
Theorem 5. For any graph
p
(G )
+1
Proof.
It is known that
p
rds (G )
, result holds
since + 1
2 rds (G ) P 1.
and
(G ) p 1 . And this
Theorem 6. For any graph G , rds
bound is sharp.
rds (G ) = P e ,
where
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
rds (G ) = m .
C =m
V C >m
vertices with
. We know that S and T be the
subset Stationary and travelling respectively of a roman
dominating set. Here a cut vertex u which is adjacent to one
end vertex is belongs to stationary set and
C u
cut vertices
AUTHORS
First Author Dr. Mallikarjun Basanna Kattimani,
M.Sc.,M.Phil.,PGDCA,Ph.D., Professor and HOD, Department
of Engineering Mathematics, THE OXFORD COLLEGE OF
ENGINEERING, Bommanahalli, Hosur Road, Bangalore-68
mallikarjun_8@yahoo.co.in, mathshodoxford@gmail.com
9740254828
Second Author Mrs. N C Hemalatha, Asso. Prof.
Department of Engineering Mathematics, THE OXFORD
COLLEGE OF ENGINEERING, Bommanahalli, Hosur Road,
Bangalore-68, Sharumunna7@gmail.com
www.ijsrp.org