You are on page 1of 7

Msc.

Mathematic Project
Student ID Student Name
Mc170202518 Muhammad Tayyab
Mc170402133 Sidra Sarwar
Mc170400707 Anam Raza
Mc 170200917 Kiran Kabir
Mc170403299 Mubeen
Mc170400965 Munazza Ameer
Supervisor: Muhammad Ahsan

VIRTUAL UNIVERSITY OF PAKISTAN


Final Project MTH 620
.

In this case, we can write n = 6k + 4, k ≥ 2, k ∈ Z+. Let


W = {v1, v2, v3, v4} ⊂ V (Cn (1, 2, 3)). Again we show
that W is a resolving set for Cn (1, 2, 3) in this case. For
this purpose, we first give the representations of V (Cn
(1, 2, and 3)) \ W ′ with respect to W ′ = {v1, v2, v3}.

Let k=3 n=6k+4 =6(3) +4= 18+4=22


.

By Putting value of k=3, we get

i=1 i=3 i=5


= (1, 1, and 1) = (3, 3, and 3) = (2, 2, and 2)
i=2 i=4 i=6
= (2, 2, and 2) = (3, 3, and 3) = (1, 1, and 1)
.

By Putting value of k=3, we get

i=1 i=4

i=2 i=5

i=3 i=6
By Putting value of k=3, we get

i=1 i=4

i=2 i=5

i=3 i=6

The set W ′ can distinguish all vertices of Cn (1, 2, 3) except the vertices v4+3i
and v6k+4−3i for each 0 ≤ i ≤ k − 1 and we have
r (v4+3i |W ′ ) = r (v6k+4−3i |W ′ ) = (1 + i, 1 + i, 1 + i) for each 0 ≤ i ≤ k − 1.

You might also like