Text

Bilangan Dominasi Equitable Persekitaran Terhubung pada Graf Khusus

---

ABSTRAK

Misalkan G graf dengan himpunan titik V(G) dan himpunan sisi E(G). Himpunan S ⊆ V(G) disebut himpunan dominasi jika setiap titik di V-S adjacent dengan minimal satu titik di S. Bilangan dominasi pada graf G adalah kardinalitas minimum dari setiap himpunan dominasi dan dinotasikan dengan γ(G). Himpunan S disebut himpunan dominasi equitable jika setiap v∈V-S terdapat titik u∈S sedemikian hingga uv∈E(G) memenuhi selisih derajat titik u dan derajat titik v kurang dari atau sama dengan 1. Himpunan S disebut himpunan dominasi equitable persekitaran terhubung, jika S adalah himpunan dominasi equitable dan induced subgraf pesekitaran terbuka equitable S terhubung. Bilangan dominasi persekitaran terhubung equitable adalah kardinalitas minimum himpunan dominasi persekitaran terhubung equitable G yang dinotasikan dengan γ_nce (G). Pada tugas akhir ini di diskusikan mengenai bilangan dominasi equitable persekitaran terhubung dan diperoleh bilangan dominasi equitable persekitaran terhubung pada graf lengkap, graf path, graf cycle, graf wheel dan graf bipartit. Selanjutnya diperoleh hubungan antara bilangan dominasi equitable, bilangan dominasi equitable terhubung dan bilangan dominasi equitable persekitaran terhubung.

Kata kunci : himpunan dominasi, bilangan dominasi, himpunan dominasi equitable, himpunan dominasi equitable persekitaran terhubung

ABSTRACT

Let G be a graph with set vertex V (G) and set edge E (G). The set S ⊆ V (G) is called domination set if every vertex in V-S adjacent to at least one vertex in S. Domination number of G is minimum cardinality of domination set and is denoted by γ(G). The set S is called equitable domination set if every v∈V-S there u∈S such that uv∈E (G) meets the absolute price difference of degree vertex u and v degrees vertex of less than or equal to 1. The set S is called neighbourhood connected equitable domination set if S is a equitable domination set and induced subgraph of the open equitable neighbourhood of S is connected. Neighbourhood connected equitable domination number is minimum cardinality of neighbourhood connected equitable domination set of and denoted by γ_nce (G). In this thesis discussed the neighbourhood connected equitable domination number and obtained exact neighbourhood connected equitable domination number of the complete graph, path graph, cycle graph, wheel graph and bipartite complete graph. Furthermore, gained relationship between equitable domination number, connected equitable domination number, neighbourhood connected equitable domination number.

Keywords : domination set, domination number, equitable domination set, neighbourhood connected equitable domination set

---

Ketersediaan

1983A17

511,5 HAN b

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511,5 HAN b

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1541

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Hanna Hanifa

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar