Skripsi
Pelabelan K_n - Ajaib Super Pada Graf P_m ⊵_e K_n
- Bagikan:
Misalkan graf G = (V, E) dan graf H = (V1, E1). Graf G dikatakan memuat selimut-H jika untuk setiap sisi E di graf G termuat pada subgraf yang isomorfik dengan H. Selanjutnya graf G yang memuat selimut-H dikatakan graf H- ajaib jika terdapat fungsi bijektif f : V (G) ∪ E(G)→1, 2, 3, ..., |V (G)| + |E(G)| sehingga untuk setiap subgraf H' = (V ', E') dari G yang isomorfik terhadap H berlaku f (H') = ∑v∈V f(v) + ∑e∈E f(e) = a dimana a merupakan bilangan ajaib. Pelabelan H-ajaib dikatakan super jika f (V ) = 1, 2, 3, ..., |V (G)| . Graf Pm ⊵_e Kn merupakan graf yang diperoleh dengan menyalin banyaknya graf Kn lalu ditempelkan ke banyaknya sisi dari graf Pm, dengan graf Kn merupakan subgraf dari graf Pm ⊵_e Kn. Dengan metode multi-himpunan seimbang, kontruksi pelabelan Kn-ajaib super pada graf Pm ⊵_e Kn diperoleh hasil graf Kn-ajaib super pada graf Pm ⊵_e Kn.
Kata kunci : Graf Pm ⊵_e Kn, pelabelan H-ajaib super, multi-himpunan seimbang.
Detail Information
| Item Type | |
|---|---|
| Penulis |
Charles Davirdus Wewo - Personal Name
|
| Student ID |
1806040012
|
| Dosen Pembimbing |
Irvandi Gorby Pasangka - 199111262019031012 - Dosen Pembimbing 2
|
| Penguji |
Ganesha Lapenangga Putra - 199303232019031015 - Ketua Penguji
Irvandi Gorby Pasangka.S.Si,M.Sc - 199111262019031012 - Penguji 1 Farly Oktriany Haning, S.Si, M. Si-19901009 202012 2 010 - - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
44201-Wew P
|
| Copyright |
Individu Penulis
|
| Doi |