Skripsi

Pelabelan super graceful pada graph tripartisi komplit K(1, 1, r) dan graph firecrackers Pn0Sn / Bety Ratnaningtyas

Abstrak
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 .

Informasi Detail

DDC

Rs 511.5 RAT p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2017.

Deskripsi Fisik

vi, 40 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

04033/KI/17

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2017

Subjek

1. GRAPH TRIPARTISI
2. GRAPHS

Pembimbing

1. Purwanto

Lampiran Berkas