Professional Documents
Culture Documents
Edumatsains: Bilangan Dominasi Lokasi Pada Line Pan Graph Dan Middle Pan Graph
Edumatsains: Bilangan Dominasi Lokasi Pada Line Pan Graph Dan Middle Pan Graph
EduMatSains
Jurnal Pendidikan, Matematika dan Sains
http://ejournal.uki.ac.id/index.php/edumatsains
ABSTRACT
One of the branches of mathematic that is useful for solving problem in everyday life is graph theory.
Graph theory is the study of graphs, which are mathematical structures used to model pairwise relations
between objects (nodes and edges). One of the topics in graph theory is the dominating set and domination
number. Let be a simple, connected, and undirected graph and a set is a subset of V. If every
node of adjacent at least one node in , then D is a dominating set of the graph . One of the topics
from dominating set is locating dominating set. Locating dominating set is dominating set on condition if every
two vertices satisfy with . The locating domination number
of graph is the minimum cardinality of a locating dominating set in a graph . The locating domination
number of a graph denoted by . In this study discussed the locating domination number on line pan
graph and middle pan graph . Locating domination number was obtained by finding
dominating set from some graph. Then, does the dominating set meet the condition of locating dominating set?
If it meets locating dominating set condition, then we can find the locating domination number of the graphs. In
the last procedure, we get pattern location domination number of line pan graph and middle pan graph. The
results of the study obtained the locating domination number is and
*Correspondence Address
E-mail: *fransiskusfran@math.untan.ac.id
F. Fran, E. Yohana, Yundari/ Edumatsains 6 (1) (2021) 61-70
dominasi. Misal diberikan graf yang yang sudah ada. Oleh karena itu, penelitian
merupakan pasangan himpunan , terkait bilangan dominasi lokasi untuk graf-
dengan menyatakan himpunan tidak graf hasil operasi maupun hasil konstruksi
dari graf-graf yang sudah ada masih sangat
kosong dari simpul-simpul dan adalah
terbuka. Hal ini diantaranya untuk melihat
subhimpunan dari dan disebut
karakteristik bilangan dominasi yang
himpunan sisi (Munir, 2010). Misalkan
dihasilkan dari graf baru tersebut. Pada
adalah subhimpunan dari . Jika masing-
artikel ini, dibahas bilangan dominasi lokasi
masing simpul dari bertetangga
pada graf hasil konstruksi dari pan graph
dengan setidaknya satu simpul dari , maka menggunakan konsep line graph dan middle
disebut himpunan dominasi dari graph.
(Santoso, Djuwandi, & Soelistyo, 2012).
METODE PENELITIAN
Terdapat beberapa pengembangan terkait
Salah satu terminologi dasar graf
himpunan dominasi dengan menambahkan
terkait himpunan dominasi lokasi adalah
syarat tertentu, salah satunya berkaitan
persekitaran simpul. Himpunan
dengan konsep lokasi dan disebut himpunan
disebut
dominasi lokasi.
persekitaran terbuka simpul di ,
Penelitian sebelumnya tentang
sedangkan menyatakan
bilangan dominasi lokasi, telah diteliti pada
persekitaran tertutup simpul di (Murtaza,
graf lintasan, graf cycle dan pan graph
(Yohana, Yundari, & Fran, 2020). Bilangan Fazil, Javaid, & Benish, 2017). Pada artikel
dominasi lokasi juga pernah diteliti untuk ini, dibahas tentang bilangan dominasi lokasi
graf bipartit dan komplemennya (Hernando, untuk graf sederhana, hingga, terhubung dan
Mora, & Pelayo, 2018), graf interval dan graf tak berarah yang merupakan graf hasil
permutasi (Foucaud, Mertzios, R Naserasr, konstruksi dari pan graph. Pan graph
& Valicov, 2016), Petersen graph merupakan graf yang dibentuk dari graf cycle
(Balbuena, Foucaud, & Hansberg, 2015), dan graf dengan menghubung salah
functigraphs (Murtaza, Fazil, Javaid, & satu titik di ke sehingga terbentuk satu
Benish, 2017) dan korona dari beberapa graf sisi penghubung (Sddiqui & James, 2018).
(Canoy & Malacas, 2014). Dalam hal ini Pada artikel ini, pan graph dinyatakan
korona graf merupakan salah satu cara untuk dengan (Ayhan & Omar, 2010). Graf
memperoleh graf baru dari graf-graf yang cycle adalah graf sederhana dan teratur
sudah ada. Selain itu, terdapat banyak cara dengan masing-masing simpulnya memiliki
untuk membentuk graf baru dari graf-graf derajat dua. Graf cycle dinotasikan
62
F. Fran, E. Yohana, Yundari/ Edumatsains 6 (1) (2021) 61-70
63
F. Fran, E. Yohana, Yundari/ Edumatsains 6 (1) (2021) 61-70
Langkah awal dalam penelitian ini adalah Definisi 3 (Chellali, Mimouni, & Slater,
mengkonstruksi dan 2010) Diberikan graf dengan himpunan
menggunakan Definisi 1 dan Definisi 2 simpul . Himpunan merupakan
dengan graf dasarnya yaitu . Langkah himpunan dominasi lokasi jika himpunan
selanjutnya, dicari himpunan dominasi dominasi dan untuk setiap
masing-masing graf tersebut. Kemudian dengan berlaku
memeriksa apakah syarat himpunan . Bilangan
dominasi lokasi dipenuhi oleh himpunan dominasi lokasi graf
dominasi tersebut. Jika memenuhi dan
merupakan kardinalitas minimum dari
mempunyai kardinalitas minimum, maka
himpunan dominasi lokasi graf .
dapat diperoleh bilangan dominasi lokasi
untuk graf dan . Contoh 4 Misalkan graf di Gambar 2,
simpul berwarna merah menyatakan simpul-
HASIL DAN PEMBAHASAN simpul pada salah satu himpunan dominasi
Pada tahun 1960, himpunan dominasi di .
mulai dipelajari dalam studi matematika dan
berkembang hingga memiliki banyak
aplikasi dalam kehidupan sehari-hari
(Kumar, 2011). Selain aplikasinya, terdapat
beberapa variasi hasil pengembangan teori
tentang himpunan dominasi dengan
menambahkan syarat tertentu misalnya
himpunan dominasi lokasi. Penerapan Gambar 2. Dominasi Lokasi Graf
64
F. Fran, E. Yohana, Yundari/ Edumatsains 6 (1) (2021) 61-70
Simpul
(iii) Untuk lainnya himpunan dominasi
dan simpul pada
dari ,
mendominasi 3 simpul dan simpul lainnya
hanya mendominasi 2 simpul.
65
F. Fran, E. Yohana, Yundari/ Edumatsains 6 (1) (2021) 61-70
(a) (b)
dan dan
66
F. Fran, E. Yohana, Yundari/ Edumatsains 6 (1) (2021) 61-70
mendominasi simpul .
Teorema 8 Jika adalah middle
Akibatnya, untuk dengan
graph dari pan graph maka diperoleh
. diperoleh .
dengan
. Oleh karena itu,
merupakan himpunan dominasi lokasi dari
. Berdasarkan indeks-indeks simpul
pada diperoleh:
Berdasarkan Gambar 4,
merupakan himpunan dominasi graf ,
simpul-simpul yang tidak ada di yaitu
dan . Berdasarkan Gambar
4, , ,
Kardinalitas masing-masing , dapat
, ,
diperoleh dengan memanfaatkan rumus
dan . Oleh
barisan aritmatika. Oleh karena itu, untuk
karena itu, menjangkau simpul-simpul di
diperoleh dan
. Diperoleh juga bahwa,
untuk lainnya, .
68
F. Fran, E. Yohana, Yundari/ Edumatsains 6 (1) (2021) 61-70
70