%A Hamzah Nur
%T DIMENSI PARTISI DAN BILANGAN KROMATIK LOKASI DARI GRAF HASIL OPERASI KORONA LINTASAN DENGAN SIKLUS SERTA ANALISIS KOMPUTASINYA
%X Dimensi partisi pada suatu graf ditentukan dari minimum banyaknya partisi titik sedemikian sehingga setiap titik mempunyai representasi berbeda terhadap partisi terurutnya. Pada penelitian ini dibahas dimensi partisi dari hasil operasi korona graf lintasan dengan siklus (Pn?Cm). Hasil yang diperoleh pd(Pn?C3) = 4 untuk n = 3, 4 dan 5 untuk n ? 5. Selanjutnya jika m = 4, 5 maka pd(Pn?Cm) = 4 untuk n = 3 dan 5 untuk n ? 4. Pada penelitian ini juga dibahas algoritma penentuan dimensi partisi dan bilangan kromatik lokasi dari graf Pn?Cm.

The partition dimension of a graph is determined by minimum number of vertex partitions such that every vertex has different representation to the ordered partitions. This research discusses the partition dimension for the corona operation of path and cycle (Pn?Cm). The results obtained are pd(Pn?C3) = 4 for n = 3, 4 and 5 for n ? 5. Furthermore, if m = 4, 5 then pd(Pn?Cm) = 4 for n = 3 and 5
for n ? 4. This research also discusses the algorithm for determining the partition dimension and the locating chromatic number of Pn?Cm.
%D 2025
%I UNIVERSITAS LAMPUNG
%L eprints89689