BIMASTER
Vol 9, No 1 (2020): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya

BILANGAN DOMINASI EKSENTRIK TERHUBUNG PADA GRAF SUNLET DAN GRAF BISHOP

Bambang Poniman (Universitas Tanjungpura)
Yundari Yundari (Universitas Tanjungpura)
Fransiskus Fran (Universitas Tanjungpura)



Article Info

Publish Date
06 Jan 2020

Abstract

Diberikan  suatu himpunan titik pada suatu graf . Sebuah himpunan , dikatakan himpunan dominasi pada graf  jika semua titik yang tidak berada pada himpunan  bertetangga sedikitnya dengan satu titik dari . Kardinalitas minimum dari  disebut bilangan dominasi . Suatu himpunan  disebut himpunan dominasi eksentrik terhubung jika  adalah himpunan dominasi eksentrik dari  dan subgraf induksi dari himpunan dominasi eksentrik yang dibangun oleh    terhubung. Kardinalitas minimum dari setiap himpunan dominasi eksentrik terhubung disebut bilangan dominasi eksentrik terhubung dari  dan dinotasikan sebagai  Pada penelitian ini dikaji tentang bilangan dominasi eksentrik terhubung pada graf sunlet  dan graf bishop . Pada graf sunlet  dengan adalah banyaknya anting yang ditambahkan pada graf cycle. Pada graf bishop  dengan  dan  menjelaskan banyaknya baris dan kolom pada kotak papan catur. Hasil penelitian yang diperoleh bahwa genap, dan ganjil. Pada graf bishop  dibatasi dengan  dan  genap. Lebih lanjut untuk  dengan  adalah , , , .Kata Kunci : eksentrisitas, titik eksentrik, subgraf induksi.

Copyrights © 2020






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 ...