Nilai ketakteraturan-C_3 Sisi pada Graf Piramid 〖Pr〗_n

Darmansah, Jajat (2023) Nilai ketakteraturan-C_3 Sisi pada Graf Piramid 〖Pr〗_n. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (53kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (75kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (77kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (128kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (520kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (72kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (123kB) | Request a copy

Abstract

Graf piramid 〖Pr〗_n adalah suatu graf yang merupakan gabungan dari beberapa graf ular dengan panjang 1,3,5,…,2n-1 dengan himpunan titik V(〖Pr〗_n )={v_i^j│1≤i≤n+1,1≤j≤i} dan himpunan sisi E(〖Pr〗_n )={e_l∪f_l∪g_l│1≤l≤(n^2+n)/2}. Jika setiap sisi pada suatu graf G termuat pada setidaknya satu subgraf yang isomorfik dengan H, maka G dikatakan memiliki selimut-H. Suatu pelabelan γ:E(G)→{1,2,…,k} di G dikatakan pelabelan-H tak teratur sisi jika setiap subgraf yang isomorfik dengan H memiliki bobot yang berbeda, dimana bobot dari suatu subgraf H adalah penjumlahan dari label semua sisi di H. Nilai ketakteraturan-H sisi dari graf G adalah nilai k terkecil sehingga G dapat dilabeli dengan pelabelan-H tak teratur sisi dengan label terbesar k. Diperoleh nilai ketakteraturan-C_3 sisi pada graf piramid 〖Pr〗_n sebagai berikut. ehs(〖Pr〗_n,C_3 )=⌈(n^2+n+4)/6⌉.

Actions (login required)

View Item