Text

Bilangan Dominasi Jarak Dua dan Jarak Tiga pada Graf Bintang Sierpinski

---

Himpunan dominasi D G ( ) pada graf G V G E G = ( ( ), ( )) merupakan suatu himpunan
bagian dari simpul-simpul di graf G sehingga setiap simpul yang berada di
V G D G ( ) \ ( ) bertetangga dengan paling sedikit satu simpul di D G ( ) . Kardinalitas
minimum dari himpunan dominasi di graf G disebut bilangan dominasi dan
dinotasikan dengan  ( ) G . Himpunan S G k ( ) disebut himpunan dominasi jarak-k di
graf G jika setiap simpul v dalam V G S G ( ) \ k ( ) berjarak kurang dari atau sama
dengan k, dengan paling sedikit satu simpul dalam S G k ( ). Kardinalitas minimum dari
himpunan dominasi jarak-k di graf G disebut dengan bilangan dominasi jarak-k dan
dinotasikan k ( ) G . Pada penelitian ini, dikaji tentang himpunan dominasi jarak dua
dan jarak tiga pada graf Bintang Sierpinski dan diperoleh bilangan dominasi jarak dua
2 ( ) 1 SSn = untuk n  3 dan 2 ( ) 3.3 SSn = n−3 untuk n  3 serta bilangan dominasi
jarak tiga 3( ) 1 SSn = untuk n  3 dan 3( ) 3 SSn = n−3 untuk n  3.
Kata Kunci : himpunan dominasi jarak, bilangan dominasi jarak, graf bintang
sierpinski

---

Ketersediaan

2657A2024

2657A2024

Perpustakaan FSM Undip

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

2657 A 2024

Penerbit

: .,

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Khilwa Annida / Siti Khabibah,S.Si,M.Sc./ R.Heri Soelistyo U, S.Si., M.Si.

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar