BILANGAN KROMATIK LOKASI GRAF BUNGA ASTER DAN BARBELNYA

PUPUT , OCTAVIANI (2023) BILANGAN KROMATIK LOKASI GRAF BUNGA ASTER DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text 1. ABSTRAK.pdf Download (501kB) | Preview
	Text 2. SKRIPSI FULL.pdf Restricted to Repository staff only Download (837kB) | Request a copy
Preview	Text 3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (816kB) | Preview

Abstract

Graf bunga Aster 〖D(K〗_n) adalah konstruksi dari graf lengkap K_n dengan titik v_1,v_2,⋯,v_n dan n titik w_1,w_2,⋯,w_n sehingga titik v_i dan v_(i+1) bertetangga di w_i untuk i=1,2,…,n dengan v_(n+1)= v_1. Graf barbel bunga Aster, dinotasikan dengan B_(D〖(K〗_n)) adalah graf yang dibentuk dari dua buah graf bunga Aster yang dihubungkan oleh suatu jembatan. Pada penelitian ini, dikaji tentang bilangan kromatik lokasi graf bunga Aster dan barbelnya. Bilangan kromatik lokasi graf bunga Aster, 〖χ_L (D(K〗_n)) adalah 4 untuk n=3 sedangkan bernilai n untuk n>3. Bilangan kromatik lokasi graf barbel bunga Aster, 〖χ_L (B〗_(〖D(K〗_n))) adalah n+2 untuk n=3 sedangkan untuk n>3 adalah n+1. Kata kunci: graf bunga Aster, bilangan kromatik lokasi, graf barbel abstract The Daisy graph, 〖D(K〗_n) is a constructed from the complete graph K_n with vertices v_1,v_2,⋯,v_n and n isolated vertices w_1,w_2,⋯,w_n such that vertices v_i, v_(i+1) are connected to w_i for i=1,2,…,n where v_(n+1)= v_1. The barbell graph of daisy graph, denoted by B_(D〖(K〗_n)) is a graph formed from two daisy graps connected by a bridge. In the results, we determined the locating chromatic number of the daisy graph and its barbell. The locating chromatic number of the daisy graph χ_L (〖D(K〗_n)) is 4 for n=3 while the value is n for n>3. The locating chromatic number for the barbell of the daisy graph, 〖χ_L (B〗_(D〖(K〗_n))) is n+2 for n=3 while for n>3 is n+1. Keywords: daisy graph, locating chromatic number, barbell graph

Item Type:	Other
Subjects:	?? 000 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2301241252 . Digilib
Date Deposited:	22 Jun 2023 03:01
Last Modified:	22 Jun 2023 03:01
URI:	http://digilib.unila.ac.id/id/eprint/72927

Actions (login required)

View Item