Skripsi
PELABELAN C_3⊳S_n AJAIB SUPER PADA GRAF W_m⊳S_n
- Bagikan:
Misalkan Graf G dan H adalah Graf terhubung yang memuat x sebagai titik dari Graf H. Hasil kali sisir antara Graf G dan H dinotasikan G⊳H, merupakan Graf yang diperoleh dengan mengambil satu salinan dari Graf G dan salinan sebanyak |V(G) | dari Graf H, kemudian menyatukan titik x pada Graf H ke-i dengan titik ke-i pada Graf G. Suatu Graf sederhana G=(V,E) dikatakan memuat selimut H jika untuk setiap sisi dari e∈E(G) termuat dalam suatu subgraf dari G yang isomorfik terhadap H. Selanjutnya Graf G yang memuat selimut-H dikatakan H-ajaib jika terdapat fungsi bijektif f:V(G)∪E(G)→{1,2,. . .,|V(G) |+|E(G)| } sehingga untuk setiap subgraf H' dari G yang isomorfik terhadap H berlaku f(H^' )=∑_((v∈V))▒〖f(v)+∑_((e∈E))▒〖f(e)=k〗〗 dengan k adalah bilangan ajaib. Selanjutnya, Graf G disebut H-ajaib super jika f(V)={1,2,. . .,|V(G) | }. Pada skripsi ini, penulis mengkonstruksi pelabelan 〖 C〗_3⊳S_n ajaib super pada graf W_m⊳S_n untuk m≥3,n≥2,m,n∈N dengan menggunakan metode multi-himpunan seimbang.
Kata kunci: Graf 〖 C〗_3⊳S_n, Graf W_m⊳S_n, pelabelan ajaib super, multi-himpunan seimbang
Detail Information
| Item Type | |
|---|---|
| Penulis |
Rio Samuli Aditiya Henukh - Personal Name
|
| Student ID |
1706040030
|
| Dosen Pembimbing |
MARIA AGUSTINA KLEDEN - 196801681993032001 - Dosen Pembimbing 2
|
| Penguji |
Ganesha Lapenangga Putra - 199303232019031015 - Ketua Penguji
Maria Agustina Kleden - 196801681993032001 - Penguji 1 Irvandi G. Pasangka - 199111262019031012 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2022 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 Hen P
|
| Copyright |
Individu Penulis
|
| Doi |