Text

Pelabelan Prima Persekitaran Pada Graf Star, dan Beberapa Graf Terkait

---

ABSTRAK

Diberikan graf G dengan order |V|. Suatu pemetaan bijektif f : V (G) → {1,2, ... , |V|} dinamakan pelabelan prima persekitaran jika untuk setiap simpul v ∈ V (G) dengan deg (v) > 1, faktor persekutuan terbesar {f(u) : u ∈ N(v)} = 1. Graf yang memiliki pelabelan prima disebut graf prima. Graf Star adalah graf prima persekitaran. Graf Bistar adalah graf prima persekitaran. Selain pembahasan mengenai graf star dan graf bistar, tugas akhir ini juga membahas pelabelan prima persekitaran pada subdivisi graf bistar dan pada graf G = < K1,7(1), K1,7(2), K1,7(3) >.

Kata kunci : Pelabelan graf, pelabelan prima persekitaran, faktor persekutuan terbesar

ABSTRACT

Given a graph G with order |V|. A bijective function f : V (G) → {1,2, ... , |V|} is said to be a neighbourhood prime labeling, if for every vertex v ∈ V (G) with deg (v) > 1, gcd{f(u) : u ∈ N(v)} = 1. A graph which admits neighbourhood prime labeling is called a neighbourhood prime graph. Graph Star is called a neighbourhood prime graph. Graph Bistar is called a neighbourhood prime graph. In addition to the discussion about graph star and bistar, in this paper discussion about neighbourhood prime labeling in subdivision bistar and graph G = < K1,7(1), K1,7(2), K1,7(3) > too.

Keywords : Labeling graph, neighbourhood prime labeling,greatest common divisor

---

Ketersediaan

2004A17II

511,5 A 17

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511,5 A 17

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1581

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Anisa Nurina

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar