Bilangan Kromatik Lokasi Graf Orbit

Wahyu, Syaputra Al Sahaf (2025) Bilangan Kromatik Lokasi Graf Orbit. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) Cover dan Abstrak.pdf - Published Version Download (981kB)
	Text (Bab 1 Pendahuluan) Bab I (Pendahuluan).pdf - Published Version Download (131kB)
	Text (Bab 4 Penutup) Bab IV (Penutup).pdf - Published Version Download (117kB)
	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (127kB)
	Text (Skripsi full text) Full Skripsi.pdf - Published Version Restricted to Repository staff only Download (4MB) | Request a copy

Abstract

Penelitian ini bertujuan untuk menentukan bilangan kromatik lokasi pada graf orbit Or, yang merupakan jenis graf khusus dengan struktur tertentu. Bilangan kromatik lokasi merupakan kombinasi dari konsep pewarnaan titik dan dimensi partisi pada suatu graf. Bilangan kromatik lokasi dari G yang dinotasikan χL(G) merupakan banyaknya warna minimum yang digunakan untuk pewarnaan lokasi. Metode yang digunakan meliputi analisis struktur graf orbit Or dan pembuktian secara matematis. Hasil yang diperoleh dari bilangan kromatik lokasi graf orbit adalah χL(Or) = 4 untuk r = 2 dan χL(Or) = 5 untuk r ≥ 3. Penelitian ini memberikan wawasan baru tentang pewarnaan graf orbit dan diharapkan dapat menjadi landasan bagi penelitian selanjutnya, khususnya pada kajian dimensi partisi.

Actions (login required)

View Item