title: DIMENSI PARTISI DAN BILANGAN KROMATIK LOKASI DARI GRAF HASIL OPERASI KORONA LINTASAN DENGAN SIKLUS SERTA ANALISIS KOMPUTASINYA
creator: Nur, Hamzah
subject: 004 Pemrosesan data dan ilmu komputer
subject: 500 ilmu pengetahuan alam dan matematika
subject: 510 Matematika
description: 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.
date: 2025-03-20
type: Tesis
type: NonPeerReviewed
format: text
identifier: http://digilib.unila.ac.id/89689/1/abstrak.pdf
format: text
identifier: http://digilib.unila.ac.id/89689/2/full%20edit.pdf
format: text
identifier: http://digilib.unila.ac.id/89689/3/TESIS%20TANPA%20PEMBAHASAN-EDIT.pdf
identifier:   Nur, Hamzah  (2025) DIMENSI PARTISI DAN BILANGAN KROMATIK LOKASI DARI GRAF HASIL OPERASI KORONA LINTASAN DENGAN SIKLUS SERTA ANALISIS KOMPUTASINYA.  Masters thesis, UNIVERSITAS LAMPUNG.   
relation: http://digilib.unila.ac.id/89689/