Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ISSN 2250-3153
20
aux (G)
(G ) aux (G )
. In this paper, we
II. RESULTS
p,
p to denote,
p , and
We use the notation p ,
respectively, the path graph, wheel, complete graph, cycle graph
I. INTRODUCTION
K m, n
and
Kp
with p 3
(G)
Proposition
2.
For
any
cycle
Cp
with
p 4 vertices,
pri (C p ) =
4
and
aux (C p ) = p 3
4
www.ijsrp.org
International Journal of Scientific and Research Publications, Volume 6, Issue 5, May 2016
ISSN 2250-3153
pri ( Pp ) = 1
Wp
, with p 5 vertices,
(G ) = P 4.
, and aux
Prof. Suppose the graph is a wheel then we know that a
W
wheel p having one vertex say v of maximum degree , and
remaining all other vertices are having degree three. Now, a
W
vertex v and another two non adjacent vertices of p are also
then x D1 or D2 .
G must be belongs to D1 or D2 .
Next, we obtain a relationship between primary domination
numbers with the domination number, since their proof are
trivial, we omit the same.
21
Theorem 9. If
(G ) = (G )
then pri
.
Theorem 10. If G be a complete bipartite graph with
(G ) < (G )
m n vertices, where, m 2 , then pri
.
Proposition 11. If G is a complete bipartite graph with
pri (G ) + aux (G ) = (G ) = m
mn
vertices, then
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
Proposition 6. If
m n vertices, then
Proof. Obviously,
pri (G ) + aux (G ) = n
(G ) = m. It
AUTHORS
First Author Mallikarjun B Kattimani, The Oxford College of
Engineering, Bangalore-560 068-India
Second Author N C Hemalatha, The Oxford College of
Engineering, Bangalore-560 068-India
www.ijsrp.org