BIMASTER
Vol 8, No 4 (2019): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya

BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF

Lili Surai’ya (Universitas Tanjungpura)
Evi Noviani (Universitas Tanjungpura)
Fransiskus Fran (Universitas Tanjungpura)



Article Info

Publish Date
10 Oct 2019

Abstract

Suatu himpunan simpul dari graf  dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan tersebut. Kardinalitas minimum dari himpunan domination disebut bilangan domination. Konsep himpunan domination terus berkembang salah satunya yaitu tentang himpunan independent domination. Simpul pada himpunan independent domination mendominasi simpul lain tetapi simpul pada himpunan tersebut tidak boleh saling bertetangga. Kardinalitas minimum dari himpunan independent domination yang dinotasikan dengan  disebut bilangan independent domination. Penelitian ini mengkaji tentang  pada beberapa graf yaitu graf cycle , graf roda  graf pizza  graf bunga matahari  graf antiprisma  dan graf prisma . Graf pizza dan graf bunga matahari dibangun dari graf roda, graf roda dibangun dari graf cycle. Graf antiprisma dan graf prisma dibangun dari graf cycle. Berdasarkan analisis pada penelitian ini diketahui bahwa , ,     ,   ,    ,  dan     untuk     yaitu    ,  untuk  yaitu , untuk  yaitu , dan untuk  yaitu   .Kata Kunci : graf cycle, graf roda, graf pizza, graf bunga matahari, graf antiprisma, graf prisma

Copyrights © 2019






Journal Info

Abbrev

jbmstr

Publisher

Subject

Decision Sciences, Operations Research & Management Mathematics

Description

Bimaster adalah Jurnal Ilmiah berkala bidang Matematika, Statistika dan Terapannya yang terbit secara online dan dikelola oleh Jurusan Matematika FMIPA ...