Bilangan Kromatik Lokasi Graf Parasut Pg,b dengan g ≥ 3 dan b ≥ 1

Septiandi, Sulaeman (2026) Bilangan Kromatik Lokasi Graf Parasut Pg,b dengan g ≥ 3 dan b ≥ 1. S1 thesis, Universitas Andalas.

	Text (01. Cover dan Abstrak) 01. Cover dan Abstrak.pdf - Published Version Download (1MB)
	Text (02. BAB I) 02. BAB I.pdf - Published Version Download (163kB)
	Text (03. BAB IV) 03. BAB IV.pdf - Published Version Download (124kB)
	Text (04. Daftar Pustaka) 04. Daftar Pustaka.pdf - Published Version Download (98kB)
	Text (05. Skripsi Full Text) 05. Fulltext Skripsi.pdf - Published Version Restricted to Repository staff only Download (11MB) | Request a copy

Abstract

Penelitian ini bertujuan menentukan nilai eksak bilangan kromatik lokasi graf parasut P_{g,b} untuk g ≥ 3 dan b ≥ 1. Penentuan dilakukan menggunakan konfigurasi tripel pada titik-titik lintasan utama, yaitu konfigurasi yang memuat warna suatu titik dan dua titik yang bertetangga dengannya. Diperoleh bahwa dua titik pada lintasan utama memiliki konfigurasi tripel yang sama jika dan hanya jika memiliki kode warna yang sama. Banyak maksimum konfigurasi tripel berbeda yang dapat dibentuk dengan k warna adalah M(k) = (k²(k - 1))/2. Dengan menggunakan Prinsip Sarang Merpati untuk memperoleh batas bawah dan konstruksi pewarnaan lokasi untuk memperoleh batas atas, diperoleh bahwa untuk setiap bilangan bulat k ≥ 3, jika ((k - 1)²(k - 2))/2 < g ≤ (k²(k - 1))/2, maka bilangan kromatik lokasi graf parasut memenuhi χ_L(P_{g,b}) = k + 1.

Actions (login required)

View Item