BILANGAN KROMATIK LOKASI GRAF BUNGA MATAHARI DAN BARBELNYA

LISTRA , DEWI (2023) BILANGAN KROMATIK LOKASI GRAF BUNGA MATAHARI DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF 1. ABSTRAK.pdf Download (113Kb) | Preview
	File PDF 2. SKRIPSI FULL.pdf Restricted to Hanya staf Download (1517Kb) | Minta salinan
Preview	File PDF 3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1517Kb) | Preview

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

Graf roda, W_n, n≥3 adalah graf yang diperoleh dengan menghubungkan n titik pada siklus ke titik pusat p. Misalkan v_1,v_2,…,v_n adalah titik-titik yang berderajat 3 di W_n, sedemikian sehingga sisinya pv_1,pv_2,…,pv_n, v_1 v_2, v_2 v_3,…,v_(n-1) v_n dan v_1 v_n. Graf Bunga Matahari S(W_n) adalah graf yang dibentuk dari graf roda W_n dan n titik tambahan w_1,w_2,…,w_n setiap titik w_i bertetangga dengan v_i, v_(i+1), i=1,2,…,n dengan v_(n+1)=v_1. Graf barbel Bunga Matahari B_(S(W_n)) adalah graf yang terbentuk dari dua graf Bunga Matahari dan dihubungkan oleh sebuah jembatan. Pada penelitian ini, dikaji tentang bilangan kromatik lokasi graf Bunga Matahari dan graf barbel Bunga Matahari untuk n≥3. Bilangan kromatik lokasi graf Bunga Matahari χ_L (S(W_n )) adalah 4 untuk n=3; χ_L (S(W_n )) adalah 5 untuk 4≤n≤7; dan χ_L (S(W_n )) adalah 6 untuk 8≤n≤10. Bilangan kromatik lokasi graf barbel Bunga Matahari χ_L (B_S(W_n ) ) adalah 5 untuk n=3; χ_L (B_S(W_n ) ) adalah 6 untuk 4≤n≤7; dan χ_L (B_S(W_n ) ) adalah 7 untuk 8≤n≤10. Kata kunci: bilangan kromatik lokasi, graf Bunga Matahari, graf barbel A wheel W_n, n≥3, is a graph obtained by joining all vertices of a cycle on n vertices to a further vertex center p. Let us denote the vertices of degree 3 in W_n by v_1,v_2,…,v_n such that the edges of W_n are pv_1,pv_2,…,pv_n, v_1 v_2, v_2 v_3,…,v_(n-1) v_n dan v_1 v_n. A Sunflower graph S(W_n) is a graph constructed from a wheel W_n and n additional vertices w_1,w_2,…,w_n where w_i is adjacent to v_i, and v_(i+1), i=1,2,…,n with v_(n+1)=v_1. The barbell of sunflower graph, denoted by B_(S(W_n)) is a graph constructed from two sunflower graphs, connected by a bridge. In the results, we determined the locating chromatic number of the sunflower graph its barbell. The locating chromatic number of the sunflower graph, χ_L (S(W_n )) is 4 for n=3; χ_L (S(W_n )) is 5 for 4≤n≤7; and χ_L (S(W_n )) is 6 for 8≤n≤10. The locating chromatic number for the barbell of sunflower graph, 〖χ_L (B〗_(S(W_n))) is 5 for n=3; χ_L (B_S(W_n ) ) is 6 for 4≤n≤7, and χ_L (B_S(W_n ) ) is 7 for 8≤n≤10. Keywords: locating chromatic number, sunflower graph, barbell graph

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	2301827196 . Digilib
Date Deposited:	27 Jul 2023 02:50
Terakhir diubah:	27 Jul 2023 02:50
URI:	http://digilib.unila.ac.id/id/eprint/73779

Actions (login required)

Lihat Karya Akhir