Text

Bilangan Dominasi Total pada Graf Sierpinski Gasket dan Graf Bintang Sierpinsk

---

Diberikan graf terhubung, G , dengan himpunan simpul V G   dan himpunan sisi
E G   . Himpunan dominasi total dari sebuah graf G, dinotasikan dengan D G t  
dan D G t     , harus memenuhi sifat bahwa setiap simpul v di V G   adjacent
dengan minimal satu simpul di D G t  , dan G tidak memiliki simpul terpencil.
Himpunan dominasi total D G t   memenuhi sifat bahwa himpunan persekitaran
di D G t  , disimbolkan sebagai N D  t , harus sama dengan V G   dari graf G .
Bilangan dominasi total dari suatu graf, yang dinotasikan sebagai t G,
merupakan kardinalitas minimum dari himpunan yang mendominasi total di G .
Pada Skripsi ini dikaji himpunan dominasi total pada graf Sierpinski Gasket dan
diperoleh bahwa bilangan dominasi total pada graf Sierpinski Gasket t n S   2
untuk n  3 dan t n S    5 3n3 untuk n  3 . Selanjutnya, dikaji himpunan
dominasi total pada graf Bintang Sierpinski dan diperoleh bahwa bilangan
dominasi total pada graf Bintang Sierpinski t n SS  1 untuk n  2 dan
t n SS    6 3n3 untuk n  2 .
Kata Kunci: Graf Sierpinski Gasket, Graf Bintang Sierpinski, Himpunan
Dominasi Total, Bilangan Dominasi Total

---

Ketersediaan

2662A2024

2662 A 2024

Perpustakaan FSM Undip

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

2662 A 2024

Penerbit

: .,

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Auliafera Adinda / R. Heri Soelistyo Utomo,S.Si.,M.Si. / Dr. Lucia Ratnasar,S.Si.,M.Si.

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar