Nilai ketakteraturan refleksif sisi pada hasil kali korona antara graf tangga miring dengan graf kosong

Ramadhan, Ihza Zhafran (2025) Nilai ketakteraturan refleksif sisi pada hasil kali korona antara graf tangga miring dengan graf kosong. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text 1_cover.pdf Download (691kB) | Preview
Preview	Text 2_abstrak.pdf Download (744kB) | Preview
Preview	Text 3_skbebasplagiarism.pdf Download (434kB) | Preview
Preview	Text 4_daftarisi.pdf Download (792kB) | Preview
Preview	Text 5_bab1.pdf Download (763kB) | Preview
	Text 6_bab2.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text 7_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 8_bab4.pdf Restricted to Registered users only Download (735kB) | Request a copy
	Text 9_daftar pustaka.pdf Restricted to Registered users only Download (714kB) | Request a copy

Abstract

Dalam teori graf, salah satu topik yang menarik untuk diteliti adalah nilai ketakteraturan refleksif sisi pada hasil kali korona dari dua graf. Penelitian ini secara khusus mengkaji nilai tersebut pada hasil kali korona antara graf tangga miring (slanting ladder graph) dengan graf kosong (null graph). Tujuan utama dari penelitian ini adalah menentukan nilai refleksif sisi (reflexive edge strength) minimum yang membuat setiap sisi memiliki bobot unik, dengan bobot didefinisikan sebagai jumlah label sisi dan label titik yang berhubungan langsung. Penelitian ini dilakukan melalui pendekatan pelabelan graf dengan metode konstruktif dan bantuan batas bawah dari lema Ryan. Hasil menunjukkan bahwa nilai refleksif sisi dari hasil kali korona graf tangga miring dengan graf kosong tergantung pada jumlah titik masing-masing graf dan dapat ditentukan secara eksak untuk berbagai nilai parameter. Temuan ini memperluas kajian sebelumnya tentang pelabelan tak teratur sisi pada graf tanga miring, serta memberikan kontribusi pada pemahaman topologi kombinatorial dari produk korona graf. Potensi penerapan dari hasil ini dapat ditemukan dalam analisis struktur jaringan dan perancangan sistem komunikasi berbasis graf.

Actions (login required)

View Item