Penulis Utama | : | Darmawan Mistachus Saifi |
NIM / NIP | : | M0119023 |
Pelabelan graf merupakan pemetaan yang membawa elemen-elemen graf ke bilangan bulat positif atau non negatif. Misal graf G adalah graf sederhana dan terhubung dengan himpunan titik V(G) dan himpunan sisi E(G). Suatu graf G(V,E) disebut memiliki pelabelan total sisi trimagic terbalik pada graf G dengan p titik dan q sisi jika ada pemetaan bijektif f : V(G) ? E(G) ? {1, 2, 3, ..., p + q} untuk setiap uv ? E(G) dengan nilai f(uv) ? (f(u) + f(v)) adalah tiga nilai konstanta yang berbeda yaitu k1, k2, dan k3. Pelabelan total sisi trimagic terbalik dikatakan super jika f : V(G) ? {1, 2, 3, ..., p}. Graf umbrella Um,n adalah graf yang diperoleh dengan menggabungkan suatu graf path Pn dengan titik pusat dari graf kipas Fm. Graf dumbbell Dbn adalah graf yang terbentuk dari dua buah graf cycle Cn yang dihubungkan oleh sebuah bridge, dengan titik ujung dari bridge merupakan titik pertama dari masing-masing graf cycle. Graf dumbbell korona graf null Dbn ? Nm adalah graf yang dibentuk dari satu salinan graf dumbbell Dbn dan n salinan graf null Nm, setiap titik pada salinan ke-i graf null dihubungkan dengan titik ke-i graf dumbbell. Tujuan penelitian ini yaitu menentukan pelabelan total super sisi trimagic terbalik pada graf umbrella, graf dumbbell, dan graf dumbbell korona graf null. Hasil penelitian menunjukkan bahwa graf umbrella Um,n mempunyai pelabelan total super sisi trimagic terbalik dengan m ? 4 dan n ? 2. Graf dumbbell Dbn mempunyai pelabelan total super sisi trimagic terbalik dengan n ? 3. Graf dumbbell korona graf null Dbn ? Nm mempunyai pelabelan total super sisi trimagic terbalik dengan n ? 3 dan m ? 1.
Penulis Utama | : | Darmawan Mistachus Saifi |
Penulis Tambahan | : | - |
NIM / NIP | : | M0119023 |
Tahun | : | 2023 |
Judul | : | Pelabelan Total Super Sisi Trimagic Terbalik Pada Graf Umberella, Graf Dumbbell, dan Graf Dumbbell Korona Graf Null |
Edisi | : | |
Imprint | : | Surakarta - Fak. MIPA - 2023 |
Program Studi | : | S-1 Matematika |
Kolasi | : | |
Sumber | : | UNS |
Kata Kunci | : | Pelabelan Graf, Trimagic |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Link DOI / Jurnal | : | - |
Status | : | Public |
Pembimbing | : |
1. Titin Sri Martini, S.Si., M.Kom. 2. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D. |
Penguji | : |
1. Bowo Winarno, S.Si., M.Kom. 2. Dr. Drs. Sutrima, M.Si. |
Catatan Umum | : | tidak ada DOI |
Fakultas | : | Fak. MIPA |
Halaman Awal | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
---|---|---|
Halaman Cover | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB I | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB II | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB III | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB IV | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB V | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
BAB Tambahan | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Daftar Pustaka | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |
Lampiran | : | Harus menjadi member dan login terlebih dahulu untuk bisa download. |