Skripsi
Pelabelan Wn - Ajaib Super Pada Graf Sm ⊵e Wn
- Bagikan:
Misalkan graf G = (V, E) dan graf H = (V1, E1). Graf H dikatakan subgraf dari graf G jika himpunan titik dan sisi berturut-turut dari graf H merupakan himpunan bagian dari himpunan titik dan sisi graf G. Graf G dikatakan memuat selimut H jika untuk setiap sisi dari E E(G) termuat dalam suatu subgraf dari G yang
isomorfik terhadap H. Misalkan G merupakan suatu fungsi bijektif
f : V (G) E(G) 1, 2, , V (G) + E(G) sehingga untuk setiap subgraf H′ dari G yang dikatakan saling isomorfik terhadap H tersebut berlaku f (H′) = Σ(v V ) f (v) + Σ(e E) f (e) = k dengan k bilangan ajaib. Selanjutnya disebut H-ajaib super jika f (V ) = 1, 2, , V (G) . Graf Sm ⊵e Wn merupakan graf yang diperoleh dengan menyalin banyaknya graf Wn lalu ditempelkan ke banyaknya sisi dari graf Sm, dengan graf Wn merupakan subgraf dari graf Sm ⊵e Wn. Dengan metode multi-himpunan seimbang, konstruksi pelabelan Wn-ajaib super pada graf Sm ⊵e Wn diperoleh hasil graf Wn-ajaib super pada graf Sm ⊵e Wn.
Kata Kunci : Graf Sm ⊵e Wn, pelabelan H-ajaib super, multi-himpunan seimbang.
Detail Information
| Item Type | |
|---|---|
| Penulis |
ALFONSUS ANDELO - Personal Name
|
| Student ID |
1806040070
|
| Dosen Pembimbing |
MARIA LOBO - 196501271991032002 - Dosen Pembimbing 2
|
| Penguji |
Ganesha Lapenangga Putra - 199303232019031015 - Ketua Penguji
Maria Lobo - 196501271991032002 - Penguji 1 Keristina Br Ginting - 197012232000122005 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 AND P
|
| Copyright |
Individu Penulis
|
| Doi |