dc.contributor.author | WAHIDAH, Riniatul Nur | |
dc.date.accessioned | 2022-08-18T06:21:44Z | |
dc.date.available | 2022-08-18T06:21:44Z | |
dc.date.issued | 2022-07-14 | |
dc.identifier.nim | 180210101076 | en_US |
dc.identifier.uri | https://repository.unej.ac.id/xmlui/handle/123456789/108907 | |
dc.description | Finalisasi oleh Taufik Tgl 18 Agustus 2022 | en_US |
dc.description.abstract | Topik graf pada penelitian ini adalah pelabelan antiajaib dan pewarnaan pelangi.
Pelabelan antiajaib merupakan pelabelan yang setiap titik pada graf mempunyai label
yang berbeda, sedemikian sehingga setiap sisi yang bertetangga memiliki jumlah
bobot yang berbeda. Pewarnaan pelangi merupakan pewarnaan sisi pada graf G,
dapat dikatakan pewarnaan sisi apabila pada graf G memiliki terhubung pelangi.
Terhubung pelangi adalah jika untuk setiap dua titik memiliki lintasan pelangi, dimana
dalam lintasan pelangi tidak ada dua sisi pada lintasan yang berwarna sama. Jumlah
warna paling minimum yang diperlukan untuk mewarnai sisi graf sehingga graf
terdapat terhubung pelangi, dapat dikatakan koneksi pelangi (rainbow connection) dan
dinotasikan dengan rc(G).
Pada penelitian ini membahas tentang pewarnaan pelangi antiajaib, topik ini
merupakan perluasan dari pelabelan antiajaib yang dikombinasikan dengan pewarnaan
pelangi. Jika untuk setiap sisi uv dengan warna bobot sisi w(uv), maka dapat
dikatakan pewarnaan pelangi antiajaib (rainbow antimagic coloring). Bilangan
koneksi pelangi antiajaib (rainbow antimagic connection number) dinotasikan dengan
rac, yaitu mencari jumlah warna paling minimum (paling sedikit) pada sebuah graf.
Kemudian jenis penelitian ini adalah penelitian eksploratif dan terapan. Latar
belakang digunakannya jenis penelitian eksploratif adalah penelitian yang bertujuan
untuk memaparkan fenomena dimana peneliti belum memiliki arah atau peta
penjelasan tentang fenomena yang dihadapinya. Penelitian terapan adalah penelitian
yang digunakan untuk menerapkan hasil penemuan untuk memecahkan masalah
tertentu yang dapat memberikan solusi atas permasalahan secara sistematis.
Metode penelitian yang digunakan adalah metode deduktif aksiomatik dan
metode pendeteksi pola. Kedua metode tersebut mendukung proses penelitian ini
karena untuk mendapatkan bilangan koneksi pelangi antiajaib dibutuhkan proses
pencarian pola pewarnaan antiajaib, setelah diperoleh bilangan koneksi pelangi
antiajaib maka membuat dan membuktikan teorema bilangan koneksi pelangi
antiajaib | en_US |
dc.description.sponsorship | Prof. Drs. Dafik, M.Sc., Ph.D.
Ermita Rizki Albirri, S.Pd., M.Si. | en_US |
dc.language.iso | other | en_US |
dc.publisher | Fakultas Keguruan dan Ilmu Pendidikan | en_US |
dc.subject | antimagic labeling | en_US |
dc.subject | rainbow coloring | en_US |
dc.subject | rainbow antimagic connection number | en_US |
dc.subject | amalgamation graph | en_US |
dc.title | Pewarnaan Pelangi Antiajaib pada Keluarga Graf Sentripetal | en_US |
dc.type | Thesis | en_US |
dc.identifier.prodi | Pendidikan Matematika | en_US |
dc.identifier.pembimbing1 | Prof. Drs. Dafik, M.Sc., Ph.D. | en_US |
dc.identifier.pembimbing2 | Ermita Rizki Albirri, S.Pd., M.Si. | en_US |