DIMENSI PARTISI DAN BILANGAN KROMATIK LOKASI DARI GRAF HASIL OPERASI KORONA LINTASAN DENGAN SIKLUS SERTA ANALISIS KOMPUTASINYA

Nur, Hamzah (2025) DIMENSI PARTISI DAN BILANGAN KROMATIK LOKASI DARI GRAF HASIL OPERASI KORONA LINTASAN DENGAN SIKLUS SERTA ANALISIS KOMPUTASINYA. Masters thesis, UNIVERSITAS LAMPUNG.

Preview	Text (ABSTRAK) abstrak.pdf Download (281kB) | Preview
	Text (TESIS FULL) full edit.pdf Restricted to Repository staff only Download (2MB) | Request a copy
Preview	Text (TESIS FULL TANPA BAB PEMBAHASAN) TESIS TANPA PEMBAHASAN-EDIT.pdf Download (2MB) | Preview

Abstract

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.

Item Type:	Thesis (Masters)
Subjects:	?? 004 ?? ?? 500 ?? ?? 510 ??
Divisions:	Fakultas MIPA > Prodi Magister Ilmu Matematika
Depositing User:	2506672478 Digilib
Date Deposited:	26 Jun 2025 04:06
Last Modified:	26 Jun 2025 04:06
URI:	http://digilib.unila.ac.id/id/eprint/89689

Actions (login required)

View Item