Bilangan Kromatik Lokasi Graf Gurita

Adira, Mohamad Thoriq (2026) Bilangan Kromatik Lokasi Graf Gurita. S1 thesis, Universitas Andalas.

	Text (Cover & Abstrak) 01. cover & abstrak.pdf - Published Version Download (260kB)
	Text (BAB I) 02. BAB 1.pdf - Published Version Download (145kB)
	Text (BAB IV) 03. BAB IV.pdf - Published Version Download (131kB)
	Text (Daftar Pustaka) 04. daftar pustaka.pdf - Published Version Download (127kB)
	Text (Skripsi Fulltext) 05. skripsi fulltext.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Misalkan G adalah suatu graf terhubung, c adalah pewarnaan-k titik pada graf G yang menginduksi partisi Π = {C1,C2,C3, ...,Ck} dari V(G). Ci adalah himpunan titik di V(G) yang mempunyai warna i untuk i ∈ [1,k]. Kode warna dari titik v ∈ V(G) adalah (d(v,C1), d(v,C2), ..., d(v,Ck)) dengan d(v,Ci) = min{ d(v,x) | x ∈ Ci }. Pewarnaan c dikatakan pewarnaan lokasi bila kode warna dari setiap titik di G berbeda. Bilangan kromatik lokasi dari graf G, disimbolkan dengan χL(G), adalah bilangan bulat terkecil k sedemikian sehingga G mempunyai pewarnaan lokasi dengan k warna. Pada artikel ini akan dibahas mengenai bilangan kromatik lokasi graf gurita Om,n untuk m,n ≥ 2.

Actions (login required)

View Item