Randelnokosa, Randelnokosa (2024) Pelabelan-k Tak Reguler Sisi Refleksif pada Beberapa Kelas Graf. Undergraduate thesis, UNDIP.

	Text file1 - randel nokosa.pdf Download (1MB)
	Text file3 - randel nokosa.pdf Download (70kB)
	Text file2 - randel nokosa.pdf Restricted to Repository staff only Download (4MB) | Request a copy

Abstract

"Diberikan graf G dengan himpunan titik dan kumpulan sisi dengan fungsi pelabelan sisi dan fungsi pelabelan titik . Pelabelan ini disebut pelabelan tak reguler sisi refleksif pada graf G, jika untuk setiap sisi memiliki bobot sisi yang berbeda. Nilai terkecil dari k yang mana pelabelan tersebut berada disebut kekuatan sisi refleksif dari G dan dinotasikan sebagai res(G). Tugas Akhir ini mengkaji pengkonstruksian pelabelan tak reguler sisi refleksif pada lima jenis graf sederhana, yaitu graf sikel, graf hasil produk kartesian antar sikel, graf wheel, dan graf penjumlahan lintasan dan sikel dengan dua graf lengkap berderajat satu. Hasil dari pengkajian adalah terdapat pelabelan tek reguler sisi refleksif pada graf yang dibahas dan dengan n adalah banyak sisi pada graf, diperoleh bobot sisi refleksif dari graf sikel adalah ⌈n/3⌉ untuk dan ⌈n/3⌉+1 untuk ; graf hasil produk kartesian antar sikel adalah ; graf wheel adalah 4 untuk , ⌈2n/3⌉ untuk dan , ⌈2n/3⌉+1 untuk ; graf penjumlahan lintasan dan graf lengkap adalah 3 untuk untuk n ganjil dan , n untuk n genap dan ; graf penjumlahan sikel dan graf lengkap adalah 5 untuk untuk n ganjil, n untuk n genap.

Kata kunci: Pelabelan-k tak reguler sisi refleksif, kekuatan sisi refleksif, graf sikel, graf hasil produk kartesian, graf wheel, graf penjumlahan."

Actions (login required)

View Item