Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal BIMASTER
Lili Surai’ya
Universitas Tanjungpura
Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF Lili Surai’ya; Evi Noviani; Fransiskus Fran
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 8, No 4 (2019): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (774.459 KB) | DOI: 10.26418/bbimst.v8i4.36582

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
Co-Authors Evi Noviani Fransiskus Fran