Text

Bilangan Dominasi Eksentrik Terhubung Pada Graf 511.5 SUM b

---

ABSTRAK

Diberikan graf G=(V,E), dengan himpunan titik V(G) dan himpunan sisi E(G). Suatu himpunan D⊆V(G) disebut himpunan dominasi jika setiap titik di V-D adjacent dengan setidaknya satu titik di D. Kardinalitas minimum dari himpunan dominasi pada graf G disebut bilangan dominasi yang dinotasikan dengan γ(G). Suatu himpunan D⊆V(G) disebut himpunan dominasi eksentris jika D adalah himpunan dominasi dari G dan juga untuk setiap titik v di V-D terdapat setidaknya satu titik eksentris dari v di D. Kardinalitas minimum dari setiap himpunan dominasi eksentris disebut bilangan dominasi eksentris dari G dan dinotasikan dengan γ_ed (G). Suatu himpunan D⊆V(G) disebut himpunan dominasi eksentris terhubung jika D adalah himpunan dominasi eksentris dari G dan induced subgraf terhubung. Kardinalitas minimum dari himpunan dominasi eksentris terhubung pada graf G disebut bilangan dominasi eksentris terhubung yang dinotasikan dengan γ_ce (G). Pada tugas akhir ini dibahas mengenai himpunan dominasi eksentris terhubung dan menentukan nilai eksak bilangan dominasi pada graf khusus, diantaranya graf lengkap, graf star, graf bipartit lengkap, graf cycle dan graf wheel.

Kata kunci : himpunan dominasi eksentris, bilangan dominasi eksentris, himpunan dominasi eksentris terhubung, bilangan dominasi eksentris terhubung

ABSTRACT

Given a graph G = (V, E), comprising a set V of vertices and a set E of edges. A set D ⊆ V (G) is a dominating set of G, if every vertex in V-D is adjacent to at least one vertex in D. The cardinality of minimum dominating set of G it’s domination number and is denoted by γ(G). A set D⊆V (G) is a eccentric dominating set if D is an dominating set of G and for every v in V-D there exist at least one eccentric point of v in D. The cardinality of minimum eccentric dominating set of G it’s eccentric domination number and is denoted by γ_ed (G). A set D⊆V (G) is a connected eccentric dominating set if D is an eccentric dominating set of G and the induced subgraph is connected. The cardinality of minimum connected eccentric dominating set of G it’s connected eccentric domination number and is denoted by γ_ce (G). In this paper we discuss connected eccentric dominating set and connected eccentric domination number on special graphs which are complete graph, star graph, complete bipartite graph, cycel graph and wheel graph.

Keywords : eccentric dominating set, eccentric domination number, connected eccentric dominating set, connected eccentric domination number

---

Ketersediaan

1920A16IV

1920 A 16

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

1920 A 16

Penerbit

: ., 2016

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1388

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Tito Sumarsono

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar