TY - JOUR

T1 - The Domination number of 2-neighbourhood-corona graphs

AU - Darmaji,

AU - Rinurwati,

AU - Wahyudi, S.

N1 - Publisher Copyright:
© Published under licence by IOP Publishing Ltd.

PY - 2021/3/29

Y1 - 2021/3/29

N2 - Given a simple graph G. Vertex set of G is V, and edge set of G is E. Domination set, denoted by S, that is subset of V such that every vertex in V which is not element of S has distance one to S. The least number of the elements of S is the domination number of the graph G, that is ϒ(G). Let G1 and G2 be a simple graph. G1 has n1 vertices, and has m1 edges. G2 has n2 vertices, and has m2 edges. We defined an operator called neighbourhood corona, denoted by a star ‘*’. Graph G1*G2 is a new graph obtained by making n1 copies of second graph and for each i make connecting all vertices in i-th copy of second graph G2 to neighbours of vi, i = 1, 2, ..., n. Furthermore, new graph 2-neighbourhood corona G1*2G2, has n1 copies of G2 and for each i make connecting to all vertices of ith copy of G2 to neighbours of vi, i = 1, 2, ..., n. In this research, we determined ϒ(G1*2G2) where G1 is a complete graph Kn or Cycle Cn, and G2 is K1 or P2. Furthermore, we determined ϒ(G1*mG2) due to domination number of complete graph Kn and cycle Cn. Since ϒ(Kn) = 1 then ϒ (Kn*mK1) = 1 + m. Furthermore, ϒ(Kn*mP2) = 1 + m. Since ϒ(Cn) = (Formula Presented).

AB - Given a simple graph G. Vertex set of G is V, and edge set of G is E. Domination set, denoted by S, that is subset of V such that every vertex in V which is not element of S has distance one to S. The least number of the elements of S is the domination number of the graph G, that is ϒ(G). Let G1 and G2 be a simple graph. G1 has n1 vertices, and has m1 edges. G2 has n2 vertices, and has m2 edges. We defined an operator called neighbourhood corona, denoted by a star ‘*’. Graph G1*G2 is a new graph obtained by making n1 copies of second graph and for each i make connecting all vertices in i-th copy of second graph G2 to neighbours of vi, i = 1, 2, ..., n. Furthermore, new graph 2-neighbourhood corona G1*2G2, has n1 copies of G2 and for each i make connecting to all vertices of ith copy of G2 to neighbours of vi, i = 1, 2, ..., n. In this research, we determined ϒ(G1*2G2) where G1 is a complete graph Kn or Cycle Cn, and G2 is K1 or P2. Furthermore, we determined ϒ(G1*mG2) due to domination number of complete graph Kn and cycle Cn. Since ϒ(Kn) = 1 then ϒ (Kn*mK1) = 1 + m. Furthermore, ϒ(Kn*mP2) = 1 + m. Since ϒ(Cn) = (Formula Presented).

UR - http://www.scopus.com/inward/record.url?scp=85103891490&partnerID=8YFLogxK

U2 - 10.1088/1742-6596/1821/1/012011

DO - 10.1088/1742-6596/1821/1/012011

M3 - Conference article

AN - SCOPUS:85103891490

SN - 1742-6588

VL - 1821

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

IS - 1

M1 - 012011

T2 - 6th International Conference on Mathematics: Pure, Applied and Computation, ICOMPAC 2020

Y2 - 24 October 2020

ER -