NILAI MINIMUM SPAN PELABELAN BERBASIS JARAK PADA GRAF HASIL OPERASI KORONA LINTASAN DAN SIKLUS

Abstract

Penelitian ini bertujuan untuk mengkaji nilai minimum span pada graf hasil operasi korona antara lintasan dan siklus, yaitu 𝑃𝑚⨀𝐶𝑛. Pelabelan 𝐿(2,1) merupakan salah satu jenis pelabelan yang menggunakan himpunan titik sebagai domain, di mana setiap titik dipetakan ke bilangan bulat non-negatif. Aturan dalam pelabelan ini mengharuskan selisih label minimal dua untuk pasangan titik yang berjarak satu, serta minimal satu untuk pasangan titik yang berjarak dua. Fokus utama dari pelabelan 𝐿(2,1) adalah menentukan label maksimum terkecil (minimum span), yang dinotasikan dengan 𝜆2,1. Pendekatan yang digunakan dalam penelitian ini meliputi studi literatur, analisis deskriptif aksiomatik, dan identifikasi pola. Berdasarkan hasil analisis, diperoleh bahwa 𝜆2,1(𝑃𝑚⨀𝐶𝑛)=𝑛+4.