Co-Isolated Locating Domination Number for Cartesian Product of Two Graphs
S. Muthammai, N. Meenal
Volume :6 , Issue :1 ,Page :17-27
Abstract :Let G (V, E) be a simple, finite, undirected connected graph. A non – empty set S
V of a
graph G is a dominating set, if every
vertex in V – S is adjacent to at le
ast one vertex in S. A dominating
set S
V is called a locating dominating se
t, if for any two vertices v, w
V–S, N(v)
S
N(w)
S.
A locating dominating set S
V is called a co-isolated locating dominatin
g set, if there exists at least one
isolated vertex in . The co
-isolated locating domination number
cild
is the minimum
cardinality of a co-isolated
locating dominating set.
In this paper, upper bounds of co-isolated
locating domination number for the Cartesian
product of two graphs namely, P
2
ൈ
P
n
(n ≥ 3), P
3
ൈ
P
n
(n ≥ 2),P
4
ൈ
P
n
(n ≥ 2),
,
P
2
ൈ
C
n,
(n ≥ 3),
P
3
ൈ
C
n,
(n≥3), P
4
ൈ
C
n
(n≥3), P
2
ൈ
K
n,
(n ≥ 2), P
3
ൈ
K
n,
(n ≥ 2), P
4
ൈ
K
n,
(n ≥ 3) and K
n
ൈ
K
m,
(m, n ≥ 3), are established
Download PDF