Khoiriyah, Khoiriyah (2024) Pelabelan Total Product Cordial dan Total Edge Product Cordial pada Graf Capung (Dg_n). Undergraduate thesis, UNDIP.

	Text File 1 Pendahuluan (cover, lembar pengesahan, abstrak) - Maulidah Khoiriyah.pdf Download (469kB)
	Text File 2 Isi (daftar isi, bab 1, bab 3, bab 4) - Maulidah Khoiriyah.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text File 3 (daftar pustaka) - Maulidah Khoiriyah.pdf Download (545kB)

Abstract

Misalkan G merupakan suatu graf yang terdiri dari dua himpunan berhingga, yaitu himpunan titik V(G) dan himpunan sisi E(G) yang dinotasikan dengan G=(V(G),E(G)). Sebuah graf G dikatakan graf total product cordial apabila terdapat suatu pelabelan titik f:V(G)→{0,1} sedemikian sehingga menginduksi pelabelan sisi f^*:E(G)→{0,1} yang didefinisikan oleh f^* (uv)=f(u)f(v) dan memenuhi |(v_f (0)+e_(f^* ) (0))-(v_f (1)+e_(f^* ) (1)|≤1. Sedangkan, sebuah graf G dikatakan graf total edge product cordial apabila terdapat suatu pelabelan sisi f:E(G)→{0,1} sedemikian sehingga menginduksi pelabelan titik f^*:V(G)→{0,1} yang didefinisikan oleh f^* (v)=∏▒〖f(e_i)〗 dimana {e_i ┤| e_i∈E(G) dan e_i insiden dengan v} serta memenuhi |(v_(f^* ) (0)+e_f (0))-(v_(f^* ) (1)+e_f (1))|≤1. Dalam skripsi ini, dibuktikan bahwa graf capung (Dg_n) untuk bilangan bulat n≥2 merupakan graf total product cordial dan graf total edge product cordial. Selain itu, dibuktikan juga generalisasi graf capung (Dg_n^((m,k) )) untuk bilangan bulat m,n≥2, dan k≥1 merupakan graf total product cordial.

Actions (login required)

View Item