Nilai ketakteraturan refleksif sisi pada graf hasil kali comb antara graf lintasan P_n dengan graf prisma D_(m,2)

Wardina, Wafa (2025) Nilai ketakteraturan refleksif sisi pada graf hasil kali comb antara graf lintasan P_n dengan graf prisma D_(m,2). Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text 1_cover.pdf Download (667kB) | Preview
Preview	Text 2_abstrak.pdf Download (764kB) | Preview
Preview	Text 3_skbebasplagiarism.pdf Download (373kB) | Preview
Preview	Text 4_daftarisi.pdf Download (787kB) | Preview
Preview	Text 5_bab1.pdf Download (691kB) | Preview
	Text 6_bab2.pdf Restricted to Registered users only Download (942kB) | Request a copy
	Text 7_bab3.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text 8_bab4.pdf Restricted to Registered users only Download (660kB) | Request a copy
	Text 9_daftarpustaka.pdf Restricted to Registered users only Download (500kB) | Request a copy

Abstract

Suatu graf G yang dinotasikan dengan G=(V,E) adalah graf sederhana dengan V merupakan himpunan titik dan E merupakan himpunan sisi. Pelabelan refleksif takteratur sisi dengan pelabelan titik f_e:E(H)→{1,2,3,…,k_e} dan pelabelan sisi 〖 f〗_v:V(H)→{0,2,4,…,〖2k〗_v}, disebut pelabelan k pada suatu graf G dengan k merupakan bilangan bulat positif. Bobot sisi graf G diperoleh dari penjumlahan satu sisi dan dua titik terkait, yaitu w_f (u_1 u_2 )=f(u_1 )+f(u_1 u_2 )+f(u_2 ) sehingga menghasilkan bobot berbeda pada setiap sisinya. Nilai k minimum dari graf G yang memiliki pelabelan-k tak teratur sisi disebut nilai ketakteraturan refleksif sisi. Nilai k minimum diperoleh dari pelabelan setiap titik dan sisi pada graf. Pada penelitian ini, akan dibahas cara memperoleh nilai ketakteraturan refleksif sisi pada graf hasil kali comb antara graf lintasan P_n dengan graf prisma D_(m,2) dengan n≥2 dan m≥3 sehingga memiliki jumlah sisi 3mn + (n-1) dan jumlah sisi 3mn. Nilai ketakteraturan refleksif sisi sisi pada graf hasil kali comb antara graf lintasan P_n dengan graf prisma D_(m,2) yang dinotasikan dengan res (P_n ⊳_(u_(i,1) ) D_(m,2) ).

Actions (login required)

View Item