PELABELAN 𝑳(𝟐,𝟏) PADA GRAF BUNGA DOUBLE QUADRILATERAL DAN GRAF KINCIR ANGIN DOUBLE QUADRILATERAL

Abstract

Pelabelan 𝐿(2,1) merupakan skema pelabelan graf yang memberikan selisih label minimal 2 pada simpul yang bertetangga dan minimal 1 pada simpul yang berjarak dua. Kajian ini penting karena berkaitan dengan optimasi alokasi frekuensi dan pengurangan interferensi pada jaringan komunikasi. Penelitian ini bertujuan menentukan span minimum pelabelan 𝐿(2,1) pada graf bunga double quadrilateral (𝐹𝐷𝑄𝑘) dan graf kincir angin double quadrilateral (𝐷𝑄𝑘). Metode yang digunakan adalah analisis teoritik melalui konstruksi pola pelabelan dan pembuktian deduktif berdasarkan struktur graf. Hasil penelitian menunjukkan bahwa span minimum pada 𝐹𝐷𝑄𝑘 adalah 2𝑘+2, sedangkan pada 𝐷𝑄𝑘 adalah 3𝑘+1.