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	Text 1. ABSTRAK.pdf Download (115kB) | Preview
	Text 2. SKRIPSI FULL.pdf Restricted to Repository staff only Download (1MB) | Request a copy
Preview	Text 3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1MB) | Preview

Abstract

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

Item Type:	Other
Subjects:	?? 500 ?? ?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2301827196 . Digilib
Date Deposited:	27 Jul 2023 02:50
Last Modified:	27 Jul 2023 02:50
URI:	http://digilib.unila.ac.id/id/eprint/73779

Actions (login required)

View Item