Skripsi
Pelabelan W_n - Ajaib Super Pada Graf P_m ⊵_e W_n
XMLMisalkan graf G=(V,E) dan graf H=(V_1, E_1). 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 di 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 P_m ⊵_e W_n merupakan graf yang diperoleh dengan menyalin banyaknya graf W_n lalu ditempelkan ke banyaknya sisi dari graf P_m, dengan graf W_n merupakan subgraf dari graf P_m ⊵_e W_n. Dengan metode multi-himpunan seimbang, penulis telah mengkonstruksi pelabelan W_n-ajaib super pada graf P_m ⊵_e W_n dan memperoleh hasil W_n ajaib super pada P_m ⊵_e W_n.
Kata Kunci : Graf P_m ⊵_e W_n, pelabelan H-ajaib super, multi-himpunan seimbang.
Detail Information
Item Type | |
---|---|
Penulis |
Ci Manu - Personal Name
|
Student ID |
1806040068
|
Dosen Pembimbing |
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Dosen Pembimbing 1
Kristina Br. Ginting - 1970122320001220005 - Dosen Pembimbing 2 |
Penguji |
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Ketua Penguji
Keristina Br Ginting - 197012232000122005 - Penguji 1 Ariyanto - 197505102003121002 - 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 Man P
|
Copyright |
Individu Penulis
|
Doi |