Utami, Vanissa (2017) Pelabelan prima pada graph flower Fln, Bistar Bn,n dan Friendship Fn / Vanissa Utami. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Utami Vanissa. 2016. Pelabelan Prima Pada Graph Flower 12310 Fl 12311 _n Bistar B_(n n) dan Friendship F_n. Skripsi. Jurusan Matematika Universitas Negeri Malang. Pembimbing (1) Prof. Drs. Purwanto Ph.D (2) Darmawan Satyananda S.T M.T Kata Kunci Pelabelan Prima Graph Flower 12310 Fl 12311 _n Bistar B_(n n) Friendship F_n Pelabelan pada suatu graph adalah pemetaan unsur-unsur pada suatu graph (titik atau sisi) ke suatu bilangan (biasanya bilangan positif atau bilangan bulat non negatif) yang disebut label. Suatu graph G(V E) dikatakan graph prima jika terdapat fungsi bijektif f V(G) 8594 1 2 3 V(G) sehingga untuk setiap e u v elemen dari E(G) berlaku fpb f(u) f(v) 1 (Ashokkumar Maragathavalli). Pada literatur sudah terbukti bahwa graph Flower 12310 Fl 12311 _n Bistar B_(n n) Friendship F_n adalah graph prima. Pada skripsi ini disampaikan bukti yang lebih rinci untuk menunjukkan bahwa ketiga graph tersebut merupakan graph prima. Selanjutnya diberikan contoh graph prima pada masing-masing jenis graph. Selain itu skripsi ini juga mengembangkan pelabelan prima pada graph yang dihasilkan dengan menduplikasi suatu titik v_k di lingkaran graph Flower 12310 Fl 12311 _n dengan menentukan fungsi pelabelan titiknya terlebih dahulu. Kemudian dibuktikan fungsi pelabelan titiknya bijektif dari himpunan titik ke 1 2 3 2n 2 sehingga untuk setiap e u v elemen dari E(G) berlaku fpb f(u) f(v) 1. Oleh karena itu pembuktian ini menunjukkan bahwa graph yang dihasilkan dengan menduplikasi suatu titik v_k di lingkaran graph Flower 12310 Fl 12311 _n merupakan graph prima serta diberikan contoh pelabelan prima pada graph yang dihasilkan dengan menduplikasi suatu titik v_k di lingkaran graph Flower 12310 Fl 12311 _n. ABSTRACT Utami Vanissa. 2016. Prime Labeling on Flower Graph 12310 Fl 12311 _n Bistar Graph B_(n n) dan Friendship Graph F_n. Minithesis. Department of Mathematics Faculty of Mathematics and Natural Science State University of Malang. Advisors (1) Prof. Drs. Purwanto Ph.D (2) Darmawan Satyananda S.T M.T Keywords Graph Labeling Prime Labeling Flower graph 12310 Fl 12311 _n Bistar graph B_(n n) Friendship graph F_n Labeling on a graph is a mapping of the elements in a graph (vertices or edges) to a natural number (usually a positive number or a non-negative integer) called label. A graph G(V E) mentioned as a prime graph if there is a bijective function f V(G) 8594 1 2 3 V(G) such that for every e u v element of E(G) applies fpb f(u) f(v) 1 (Ashokkumar Maragathavalli). It has been proved that Flower graph 12310 Fl 12311 _n Bistar graph B_(n n) and Friendship graph F_n are a prime graphs in the literature. This minithesis demonstrates more detail evidence to show those graphs are prime graphs. Furthermore it gives an example of prime graph for each graphs. Also it developes prime labeling on a graph obtained by duplicating a vertex on a circle of graph Flower graph 12310 Fl 12311 _n which can be determined through the function of vertex labeling beforehand. Then it proves the vertex labeling is a bijective function from the set of vertex to 1 2 3 2n 2 so for every e u v element of E(G) applied fpb f(u) f(v) 1. Therefore this evidence shows the graph obtained by duplicating a vertex v_k in a circle of Flower graph 12310 Fl 12311 _n is a prime graph. Also it gives an example of prime labeling on a graph obtained by duplicating a vertex v_k in a circle of Flower graph 12310 Fl 12311 _n.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 17 May 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17245 |
Actions (login required)
 |
View Item |