Search for collections on Undip Repository

Pelabelan SD-Prime Cordial pada Graf K4-Ular dan Beberapa Graf Terkait

Mumtaz, Jihan Salsabila (2023) Pelabelan SD-Prime Cordial pada Graf K4-Ular dan Beberapa Graf Terkait. Undergraduate thesis, UNDIP.

[thumbnail of Pendahuluan_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf] Text
Pendahuluan_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf

Download (608kB)
[thumbnail of Isi_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf] Text
Isi_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy
[thumbnail of Daftar Pustaka_Jihan Salsabila Mumtaz_24010119140110 - Jihan Salsabila Mumtaz.pdf] 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 View Item