Mumtaz, Jihan Salsabila (2023) Pelabelan SD-Prime Cordial pada Graf K4-Ular dan Beberapa Graf Terkait. Undergraduate thesis, UNDIP.
Text
Pendahuluan_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf Download (608kB) |
|
Text
Isi_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf Restricted to Repository staff only Download (2MB) | Request a copy |
|
Text
Daftar Pustaka_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf Download (47kB) |
Abstract
Diberikan suatu graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Didefinisikan fungsi bijektif f∶V(G)→{1,…,n} yang menginduksi pelabelan sisi f^' ∶E(G)→{0,1} dengan f^' (uv)=1 jika gcd (S,D)=1 dan f^' (uv)=0 untuk yang lain, di mana S=f(u)+f(v) dan D=|f(u)-f(v)|. Pelabelan pada graf G disebut pelabelan SD-prime cordial jika |e_(f^' ) (0)-e_(f^' ) (1)|≤1, dengan e_(f^' ) (0) adalah banyaknya sisi yang berlabel 0 dan e_(f^' ) (1) adalah banyaknya sisi yang berlabel 1. Graf G yang dapat dilabeli dengan pelabelan SD-prime cordial disebut graf SD-prime cordial. Dalam Skripsi ini, dikaji mengenai pengkonstruksian pelabelan SD-prime cordial pada graf K_4-ular, graf K_4-ular ganda, graf K_4-ular alternatif, graf K_4-ular alternatif ganda, subdivisi dari graf K_4-ular, subdivisi dari graf K_4-ular ganda, subdivisi dari graf K_4-ular alternatif, dan subdivisi dari graf K_4-ular alternatif ganda. Hasil yang didapatkan adalah graf K_4-ular (K_4 S_n) untuk n≥3, graf K_4-ular ganda (D(K_4 S_n )), graf K_4-ular alternatif (A(K_4 S_n )) untuk n≥3, graf K_4-ular alternatif ganda (DA(K_4 S_n )) untuk n≥3, subdivisi dari graf K_4-ular (S(K_4 S_n )), subdivisi dari graf K_4-ular ganda (S(D(K_4 S_n ))), subdivisi dari graf K_4-ular alternatif (S(A(K_4 S_n ))) untuk n≥3, dan subdivisi dari graf K_4-ular alternatif ganda (S(DA(K_4 S_n ))) untuk n≥3 merupakan graf SD-prime cordial.
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Sciences and Mathemathic |
Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
Depositing User: | Nurcahya Yulian |
Date Deposited: | 09 Oct 2023 07:02 |
Last Modified: | 09 Oct 2023 07:02 |
URI: | https://eprints2.undip.ac.id/id/eprint/17031 |
Actions (login required)
View Item |