Text

Bilangan Dominasi Lokasi Persekitaran Terbuka Pada Graf Tree 511.32 AND b

---

ABSTRAK

Himpunan subset dari himpunan titik disebut himpunan dominasi jika
setiap titik di adjacent dengan setidaknya satu titik di . Suatu himpunan
dominasi didalam graf merupakan himpunan dominasi-lokasi
persekitaran terbuka untuk jika untuk setiap dua titik pada himpunan
dan tidak kosong dan berbeda. Bilangan dominasi-lokasi
persekitaran terbuka dinotasikan dengan merupakan kardinalitas
minimum dari suatu himpunan dominasi-lokasi persekitaran terbuka. Pada tugas
akhir ini dikaji himpunan dominasi-lokasi persekitaran terbuka pada graf tree.
Graf Tree dengan order memiliki bilangan dominasi-lokasi persekitaran
terbuka ⌈ ⁄ ⌉ .
Kata kunci: Himpunan dominasi-lokasi persekitaran terbuka, bilangan dominasi -
lokasi persekitaran terbuka.

ABSTRACT

Set subset ofvertex set is called dominating set if each vertex of is
adjacent to at least one vertex in . A dominating set in the graph is
an open neighborhood locating-dominting set for if for two vertice of
the set and are non-empty and different. The open
neighborhood locating-dominating number of a graph denoted is the
cardinality of a minimum open neighborhood locating-dominting set. This final
project we study about open neighborhood locating-dominating set in graph tree.
Graph tree of order have open neighborhood locating-dominating
number ⌈ ⁄ ⌉ .
Keywords: open neighborhood locating-dominting set, open neighborhood
locating-dominating number.

---

Ketersediaan

1928A16IV

1928 A 16

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

1928 A 16

Penerbit

: ., 2016

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1394

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Riko Andrian

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar