Ratnaningtyas, Bety (2017) Pelabelan super graceful pada graph tripartisi komplit K(1, 1, r) dan graph firecrackers Pn0Sn / Bety Ratnaningtyas. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Ratnaningtyas Bety. 2017. Pelabelan Super Graceful pada Graph Tripartisi Komplit K(1 1 r) dan Graph Firecrackers P_n 920 S_m. Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D. Kata Kunci graph pelabelan pelabelan super graceful graph K(1 1 r) graph P_n 920 S_m Pemetaan bijektif f V(C) 8746 E(G) 8594 1 2 p q disebut pelabelan super graceful jika setiap sisi uv mendapatkan label f(uv) f(u)-f(v) untuk setiap sisi uv di E(G). Suatu graph dikatakan super graceful jika memuat pelabelan super graceful. Pada literatur telah dibahas bahwa graph K(1 1 r) merupakan graph super graceful. Graph K(1 1 r) adalah graph yang memuat tiga himpunan titik titik-titik dalam suatu himpunan terhubung hanya ke titik-titik pada himpunan-himpunan yang lain. Pembuktian dilakukan dengan cara membuktikan bahwa fungsi pelabelan titik dan fungsi pelabelan sisinya merupakan pemetaan bijektif dengan himpunan pelabelan titik dan sisinya V 8746 E 1 2 3r 3 . Pada skripsi ini ditemukan hasil baru yaitu graph P_n 920 S_m yang merupakan graph super graceful untuk m 8805 2 dan n 8805 2. Graph P_n 920 S_m merupakan graph yang terbentuk dari graph lintasan yang di setiap titik-titik ujungnya diberikan graph bintang S_m. Pembuktian dilakukan dengan cara membuktikan bahwa fungsi pelabelan titik dan fungsi pelabelan sisinya merupakan pemetaan bijektif dengan himpunan pelabelan titik dan sisinya V 8746 E 1 2 ... 2(n 2m)-1 . ABSTRACT Ratnaningtyas Bety. 2017. Super Graceful Labeling on Complete Tripartite Graph K(1 1 r) and Firecrackers Graph P_n 920 S_m. Unpublished Thesis Mathematics Department Faculty of Mathematics and Science State University of Malang. Advisor (I) Prof. Drs. Purwanto Ph.D. Key words graph labeling super graceful labeling K(1 1 r) graph P_n 920 S_m graph. A bijection f V(C) 8746 E(G) 8594 1 2 p q is called a super graceful labeling if every edge uv get the label f(uv) f(u)-f(v) for every edge uv in E(G). A graph is called super graceful if it admits a super graceful labeling. In the literature it has been discussed that graph K(1 1 r) is a super graceful graph. Graph K(1 1 r) is a graph that contains three sets of vertices and vertices in a set are connected only to vertices in other sets. Proof is done by proving thet the labeling function vertex and edge labeling function is a bijective mapping with the set of labeling of vertex and edges V 8746 E 1 2 3r 3 . In this thesis the new result are found graph P_n 920 S_m which is a super graceful graph for m 8805 2 and n 8805 2. Graph P_n 920 S_m is a graph formed by the path graph in which each endpoint is given star graph S_m. Proof is done by proving thet the labeling function vertex and edge labeling function is a bijective mapping with the set of labeling of vertex and edges V 8746 E 1 2 .. 2(n 2m)-1 .
| 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: | 02 Aug 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17491 |
Actions (login required)
 |
View Item |