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	File PDF (ABSTRAK) abstrak.pdf Download (274Kb) | Preview
	File PDF (TESIS FULL) full edit.pdf Restricted to Hanya staf Download (2376Kb) | Minta salinan
Preview	File PDF (TESIS FULL TANPA BAB PEMBAHASAN) TESIS TANPA PEMBAHASAN-EDIT.pdf Download (2157Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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.

Jenis Karya Akhir:	Tesis (Masters)
Subyek:	000 Ilmu komputer, informasi dan pekerjaan umum > 004 Pemrosesan data dan ilmu komputer 500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S2 Magister Ilmu Matematika
Pengguna Deposit:	2506672478 Digilib
Date Deposited:	26 Jun 2025 04:06
Terakhir diubah:	26 Jun 2025 04:06
URI:	http://digilib.unila.ac.id/id/eprint/89689

Actions (login required)

Lihat Karya Akhir