Text

Bilangan Dominasi Persekitaran Total Pada Graf Khusus 511.5 SIM b

---

ABSTRAK

Pada tugas akhir ini didiskusikan mengenai bilangan dominasi persekitaran total
pada graf. Diberikan graf dengan himpunan titik dan himpunan sisi .
Himpunan subset dari disebut himpunan dominasi jika setiap titik di
adjacent dengan setidaknya satu titik di pada graf . Kardinalitas minimum
dari setiap himpunan dominasi graf disebut bilangan dominasi dan dinotasikan
sebagai . Misalkan merupakan subset dari , himpunan S disebut
himpunan persekitaran jika ⋃ 〈 〉 dengan 〈 〉 adalah induced
subgraph dari . Suatu himpunan dominasi pada graf disebut himpunan
dominasi persekitaran total (ntd-set) jika persekitaran terbuka dari himpunan
dominasi mempunyai induced subgraph 〈 〉 yang tidak memuat titik
terasing. Kardinalitas minimum dari suatu NTD-set pada graf disebut bilangan
dominasi persekitaran total di dan dinotasikan sebagai . Selanjutnya
diperoleh nilai eksak bilangan dominasi persekitaran total pada graf path, graf
cycle, graf tree, graf star, graf bipartit lengkap, graf wheel, graf ladder, graf m ,
dan graf s .
Kata kunci : Himpunan dominasi, bilangan dominasi, himpunan dominasi
persekitaran total, bilangan dominasi persekitaran total.

ABSTRACT

In this paper is discussed about exact value of neighbourhood total domination
number in graphs. Let graph . A set of be a subset of is called a
dominating set if each vertex of is adjacent to at least one vertex of is
graph . The minimum cardinality of dominating set in is called domination
number and denoted . Let be a subset of , set is called a neighbourhood
set if ⋃ 〈 〉 with 〈 〉 the induced subgraph of by . A
dominating set of a graph is called neighbourhood total dominating set (ntdset) if the induced subgraph 〈 〉 contains no isolated vertices. The minimum
cardinality of a ntd-set of is called the neighbourhood total domination number
of and is denoted by . Further be obtained the exact value in path graphs,
cycle graphs, tree graphs, star graphs, complete bipartite graphs, wheel graphs,
ladder graphs, m graphs, and s graphs.
Keywords : Dominating set, domination number, neighbourhood set,
neighbourhood total domination set, neighbourhood total
domination number.

---

Ketersediaan

1956A17I

1956 A 17

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

1956 A 17

Penerbit

: ., 2016

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

547

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Melisa Simbolon

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar