Skripsi
Pelabelan L(2,1) pada Graf Hasil Kali Sisir Sisi
- Bagikan:
Suatu graf G adalah pasangan himpunan (V,E) dengan V adalah titik dan E adalah sisi. Salah satu operasi yang dapat dilakukan pada graf adalah operasi hasil kali sisir sisi. Hasil kali sisir sisi antara graf G dan graf H dinotasikan dengan G⊵eH merupakan graf yang diperoleh dengan mengambil salinan dari graf G dan |E(G)| salinan dari graf H dan menempelkan satu sisi salinan ke-i dari graf H ke sisi ke-i pada salinan dari graf G. Pelabelan L(2,1) pada graf G = (V,E) didefinisikan sebagai fungsi f : V → Z sedemikian sehingga |f(u)− f(v)| ≥ 2 jika d(u,v) = 1 dan |f(u)− f(v)| ≥ 1 jika d(u,v) = 2. Penelitian ini bertujuan untuk menentukan nilai minimum dari label terbesar serta fungsi pelabelan L(2,1) pada graf hasil kali sisir sisi. Hasil penelitian menunjukkan bahwa nilai minimum label terbesar (λ2,1) dari pelabelan L(2,1) pada graf Sm ⊵eCn adalah 2m+1 dan pada graf Brl,m⊵eCnadalah 2m+3 dengan masing-masing fungsi memenuhi aturan pelabelan L(2,1).
Kata Kunci : Pelabelan L(2,1), Fungsi Pelabelan L(2,1), Nilai Minimum Label Terbesar, Graf Hasil Kali Sisir Sisi, Graf Sm ⊵eCn, Graf Brl,m ⊵eCn.
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
Dusri Dwyanra Djama - Personal Name
|
| Student ID |
2106040025
|
| Dosen Pembimbing |
Ganesha Lapenangga Putra, S.Si., M.Si - 19930323 201903 1 015 - Dosen Pembimbing 1
Irvandi Gorby Pasangka, S.Si., M.Sc - 19911126 201903 1 012 - Dosen Pembimbing 2 |
| Penguji |
Ganesha Lapenangga Putra, S.Si., M.Si - 19930323 201903 1 015 - Ketua Penguji
Irvandi Gorby Pasangka, S.Si., M.Sc - 199111262019031012 - Penguji 1 Ariyanto, S. Si., M.Si - 19750510 200312 1 002 - 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 Dja P
|
| Copyright |
Individu Penulis
|
| Doi |