Pelabelan (1,2,3) pada graf kite, graf sun, dan graf wheel
Penulis Utama
:
Novita Herlinawati
NIM / NIP
:
M0107042
×Pelabelan pada suatu graf G adalah pemetaan yang membawa anggota-anggota dari graf G pada suatu bilangan yang merupakan bilangan asli dan jika
domainnya adalah vertex-vertex maka pelabelannya disebut pelabelan vertex.
Diketahui suatu graf G adalah sebuah graf sederhana, berhingga, atau graf yang
tak berarah (undirected) dengan himpunan vertex V(G) dan panjang path
terpendek dari vertex ke vertex disebut jarak dengan notasi .
Pemetaan adalah pelabelan L(3,2,1) pada graf G, yang artinya untuk
semua berlaku: jika , maka ; jika
, maka ; dan jika , maka
. Kemudian dapat dinyatakan bilangan pelabelan L(3,2,1), k(G), pada
graf G adalah bilangan asli terkecil k sedemikian sehingga G memiliki pelabelan
L(3,2,1) dengan k sebagai label maksimal.
Tujuan dari penulisan skripsi ini adalah dapat menentukan pola pelabelan
L(3,2,1) serta dapat menentukan label terbesar yang minimal (k) pada graf kite,
graf sun, dan graf wheel agar tercapai pelabelan L(3,2,1). Metode yang digunakan
dalam penulisan skripsi ini adalah studi literatur. Berdasarkan hasil pembahasan,
diperoleh pola pelabelan dan k pada graf kite, graf sun, dan graf wheel
Labeling of graph G is a mapping that bring elements from graph G to
natural numbers and if the domain is vertices, then this labeling is named vertex
labeling. Let graph G be a simple, finite, or undirected graph with a vertex set
V(G) and a shortest path from vertex to vertex called distance denoted by
. The mapping is the L(3,2,1)-labeling on graph G, means
that for all , if , then ; if ,
then ; and if , then .
Afterwards, it can be expressed that L(3,2,1)-labeling number, k(G), on graph G is
the smallest natural number k, such that graph G has L(3,2,1)-labeling with k as
maximal label.
This research aims to determine the L(3,2,1)-labeling pattern and to
determine the smallest maximal label (k) on kite graphs, sun graphs, and wheel
graphs so that reached L(3,2,1)-labeling. The method used in this research is a
literary study. Based on the discussion, got labeling pattern and k on kite graphs,
sun graphs, and wheel graphs
×
Penulis Utama
:
Novita Herlinawati
Penulis Tambahan
:
-
NIM / NIP
:
M0107042
Tahun
:
2012
Judul
:
Pelabelan (1,2,3) pada graf kite, graf sun, dan graf wheel
