Beranda 
Akademik Program Studi S1 Matematika & S1 Aktuaria Karya Ilmiah Alumni
Akademik Program Studi S1 Matematika & S1 Aktuaria Karya Ilmiah Alumni
Data Skripsi
| Judul | : | Pelabelan Super Edge Magic Pada Graf Cycle (P_2n (+) N_m ), Graf Planar ((P_2 U k K_1 )+N_2), Graf Jalinan dan Graf Ubur-ubur |
| Jenis | : | Skripsi |
| Penulis | : | Anisa Triagrina |
| NRP | : | g54100010 |
| Tanggal Lulus | : | 20 October 2014 |
| Tanggal Seminar | : | 21 August 2014 13:00 |
| Tanggal Sidang | : | 08 September 2014 13:00 |
| Pembimbing | : |
Teduh Wulandari Mas'oed M.Si. Muhammad Ilyas, M.Si., M.Sc. |
| Ringkasan | : | Graf merupakan pasangan himpunan simpul dan himpunan sisi sehingga membentuk pola graf tertentu. Pola-pola yang terbentuk didefinisikan dan dikategorikan dalam kelas-kelas graf. Salah satu bahasan dalam graf adalah pelabelan graf. Pelabelan graf adalah pemetaan bijektif yang memetakan unsur himpunan simpul dan atau himpunan sisi ke himpunan bilangan asli. Pelabelan dapat dilakukan dengan dua cara, yaitu pelabelan simpul dan atau pelabelan sisi. Pelabelan simpul adalah pelabelan dengan domain himpunan simpul, sedangkan pelabelan sisi adalah pelabelan dengan domain himpunan sisi. Pelabelan total adalah pelabelan dengan domain gabungan himpunan simpul dan himpunan sisi. Terdapat beberapa jenis pelabelan pada graf, antara lain pelabelan gracefull¸ pelabelan harmoni, pelabelan beraturan, pelabelan tak beraturan, pelabelan ajaib (magic labeling) dan pelabelan anti ajaib (antimagic labeling). Tulisan ini merupakan rekonstruksi ulang dari tulisan S. M. Lee dan A. N-T Lee dalam jurnal “On Super Edge-Magic Graphs with Many Odd Cycles”. Masalah yang akan dibahas pada penelitian ini adalah apakah graf dengan pelabelan super sisi ajaib (super edge magic) memiliki himpunan sisi yang berurutan dan apakah graf cycle (P_2n (+) N_m ), planar, jalinan dan ubur-ubur dengan cycle ganjil memiliki pelabelan super sisi ajaib. |
Copyright © 2024 Matematika IPB
