Text

Himpunan Dominasi Ganda Pada Graf Korona dan Graf Produk Leksikografi Dua Buah Graf 511.32 MAU h

---

ABSTRAK

Diberikan suatu ( ) dengan adalah suatu graf tanpa titik yang terisolasi.
Suatu ( ) disebut himpunan dominasi ganda pada jika setiap ( ),
| [ ] | sedemikian sehingga setiap titik di ( ) adjacent
setidaknya dengan dua titik . Kardinalitas minimum dari suatu himpunan
dominasi, himpunan dominasi total dan himpunan dominasi ganda disebut
bilangan dominasi, bilangan dominasi total, dan bilangan dominasi ganda yang
dinotasikan berturut turut ( ), ( ), dan ( ). Bilangan dominasi ganda
pada graf paling sedikit adalah dua dan bilangan dominasi ganda pada graf
tidak akan lebih besar dari order ( ) pada graf tersebut sehingga
( ) . Suatu bilangan dominasi jika ditambah satu maka jumlahnya
tidak akan lebih besar dari jumlah suatu bilangan dominasi ganda pada graf
tersebut sehingga ( ) ( ) . Pada tugas akhir ini dikaji tentang batas
himpunan dominasi ganda pada graf korona dan graf produk leksikografi dua
buah graf. Kardinalitas minimum suatu himpunan dominasi ganda pada graf
korona adalah ( ( )) dengan adalah order pada . Sedangkan
kardinalitas minimum suatu himpunan dominasi ganda pada graf produk
leksikografi [ ] adalah kurang dari atau sama dengan
{ ( ) ( ) ( )}.
Kata kunci : Himpunan dominasi, bilangan dominasi, himpunan dominasi
total, bilangan dominasi total, himpunan dominasi ganda,
bilangan dominasi ganda, korona, produk leksikografi.

ABSTRACT

Let be a subset of ( ), with is a graph without isolated vertices. A subset
of ( ) referred to double domination in if every vertex ( ),
| [ ] | such that every vertex in ( ) minimal adjacent with two
element of . The minimum cardinality of domination set, total domination set,
and double domination set in respectively is a is a domination number, total
domination number, and double domination number denote respectively ( ),
( ), and ( ). A double domination number in minimum is two and a
double domination number in will not be more order ( ) in , that
( ) . A domination number if add one vertex of domination in
then the element of dimination number will not be more a double domination
number in , that ( ) ( ) . In this final project examined the sum of
bound of doubel domination number in Corona and product lexicographic of two
graphs. The minimum cardinality of double domination in Corona is
( ( )) with is order in . Menwhile, the minimum cardinality of double
domination in Product Lexicographic [ ] at most { ( ) ( ) ( )}.
Keywords : Domination set, domination number, total domination set, total
domination number, double domination set, double domination
number, corona, lexicographic product.

---

Ketersediaan

1924A16IV

1924 A 16

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

1924 A 16

Penerbit

: ., 2016

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1386

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Fikri Maulana

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar