Skripsi
Pelabelan Anti Ajaib Pada Graf Hasil Operasi Comb Sisi
- Bagikan:
Diberikan graf G = (V,E). Pelabelan anti ajaib pada graf adalah suatu fungsi bijektif f : E(G) → {1,2,3,...,|E(G)|} untuk dua titik berbeda yaitu u dan v di mana ∀u,v ∈ V(G). Jika bobot titik w(v) ̸= w(u) maka f disebut sebagai pelabelan anti ajaib. Penelitian ini mengkaji pelabelan anti ajaib pada graf hasil operasi comb sisi, yaitu Pm ⊵e Cn;n genap, graf Cm ⊵e Cn, dan graf Bm,k ⊵e Cn. Hasil penelitian menunjukkan bahwa ketiga jenis graf tersebut merupakan graf anti ajaib. Metode yang digunakan adalah studi literatur dengan pembuktian konstruktif untuk menentukan fungsi pelabelan serta memverifikasi keunikan bobot titik.
Kata Kunci: Pelabelan Anti Ajaib, Operasi Comb Sisi, Graf Lintasan, Graf Siklus,Graf Sapu
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
Getroeda Julia Lona - Personal Name
|
| Student ID |
2106040029
|
| Dosen Pembimbing |
Farly Oktriany Haning - 199010092020122010 - Dosen Pembimbing 1
Irvandi Gorby Pasangka - 199111262019031012 - Dosen Pembimbing 2 |
| Penguji |
Farly Oktriany Haning, S.Si, M. Si-19901009 202012 2 010 - - Ketua Penguji
Irvandi Gorby Pasangka.S.Si,M.Sc - 199111262019031012 - Penguji 1 Ir. Maria Lobo, M.Maths.Sc., Ph.D - 19650127 199103 2 001 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2025 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 LON P
|
| Copyright |
Individu Penulis
|
| Doi |
Lampiran Berkas
LOADING LIST...