creators_name: Agus Irawan, 1327031022 creators_id: stmikagusirawan@yahoo.co.id type: thesis datestamp: 2015-08-20 08:09:24 lastmod: 2015-08-20 08:09:24 metadata_visibility: show title: BILANGAN KROMATIK LOKASI GRAF KEMBANG API YANG DISUBDIVISI ispublished: pub subjects: QA full_text_status: restricted abstract: Konsep bilangan kromatik pertama kali dikaji oleh Chartrand dkk. pada tahun 2002, dengan mengembangkan dua konsep graf, yaitu pewarnaan titik dan dimensi partisi graf. Misalkan G=(V,E) adalah graf terhubung dan c suatu pewarnaan k-sejati dari G. Misalkan pula Π={C_1,C_2,…,C_k } merupakan partisi dari V(G) yang diinduksi oleh pewarnaan c. code warna c_Π (v) dari v adalah k-pasang terurut (d(v,C_1 ),d(v,C_2 ),...,d(v,C_k )) dengan d(v,C_i ) = min {d(v,x)│x∈C_i } untuk 1≤i≤k. Jika semua titik di G mempunyai kode warna berbeda, maka c disebut pewarnaan-k lokasi dari G. Bilangan kromatik lokasi dari G, dan dinotasikan dengan χ_L (G), adalah bilangan terkecil k sehingga G mempunyai pewarnaan-k lokasi. Graf kembang api seragam, F_(n,k) adalah graf yang diperoleh dari n buah graf bintang S_k dengan cara menghubungkan sebuah daun dari setiap S_k melalui sebuah lintasan. Pada tesis ini dikaji tentang bilangan kromatik lokasi dengan mensubdivisi graf kembang api F_(n,k). Apabila salah satu sisi yang bukan sisi pendan pada graf kembang api disubdivisi, maka dinotasikan dengan F_(n,k)^*. Penelitian ini merupakan penelitian lanjutan dari hasil – hasil penelitian Asmiati dkk. (2012). Misalkan F_(n,k)^* adalah graf kembang api yang disubdivisi, maka diperoleh χ_L 〖(F〗_(n,4)^*)=4 untuk n≥2 , sedangkan untuk k ≥ 5 diperoleh χ_L 〖(F〗_(n,k)^*)=k-1 jika 1≤n≤k-1 dan χ_L 〖(F〗_(n,k)^*)=k jika n lainnya. Hasil yang sama diperoleh untuk χ_L 〖(F〗_(n,4)^(s*)) dengan n, k bilangan asli dan s≥2 titik genap. Kata kunci : graf, kode warna, bilangan kromatik lokasi. THE LOCATING-CHROMATIC NUMBER OF SUBDIVISION FIRECRACKER GRAPHS The locating-chromatic number of a graph was introduced by Chartrand et al. in 2002, with derived two graph concept, coloring vertices and partition dimension of a graph. Let G=(V,E) be a connected graph and c be a proper k-coloring of G with color 1,2,…,k. Let Π={C_1,C_2,…,C_k } be a partition of V(G) which is induced by coloring c. The color code c_Π (v) of v is the ordered k-tuple (d(v,C_1 ),d(v,C_2 ),...,d(v,C_k )) where d(v,C_i ) = min {d(v,x)│x∈C_i } for any i. If all distinct vertices of G have distinct color codes, then c is called k-locating coloring of G. The locating-chromatic number, denoted by χ_L (G), is the smallest k such that G has a locating k-coloring . A firecracker graphs, F_(n,k) is a graph obtained by the contatenation n star S_k each consist of k vertices by linking one leave from each star. In this thesis discussed about locating-chromatic number by subdivising firecracker graphs F_(n,k). If one of edge instead pendant edge of subdivision firecracker graph, denoted by F_(n,k)^*. The reseach is a continuation result of Asmiati et al. In (2012). Let F_(n,k)^* be subdivision firecracker graphs, then χ_L 〖(F〗_(n,4)^*)=4 if n≥2 , for k ≥ 5 therefore χ_L 〖(F〗_(n,k)^*)=k-1 if 1≤n≤k-1 and χ_L 〖(F〗_(n,k)^*)=k if n otherwise. Similar results were obtained for χ_L 〖(F〗_(n,4)^(s*)) with n, k natural number and s≥2 even vertices. Keywords: graph, color code, locating-chromatic number. date: 2015-08-04 date_type: published institution: UNIVERSITAS LAMPUNG department: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM thesis_type: masters citation: Agus Irawan, 1327031022 (2015) BILANGAN KROMATIK LOKASI GRAF KEMBANG API YANG DISUBDIVISI. Masters thesis, UNIVERSITAS LAMPUNG. document_url: http://digilib.unila.ac.id/11915/6/MENYETUJUI.pdf document_url: http://digilib.unila.ac.id/11915/3/MENGESAHKAN.pdf document_url: http://digilib.unila.ac.id/11915/4/RIWAYAT%20HIDUP.pdf document_url: http://digilib.unila.ac.id/11915/4/PERSEMBAHAN.pdf document_url: http://digilib.unila.ac.id/11915/5/MOTO.pdf document_url: http://digilib.unila.ac.id/11915/75/PERNYATAAN.pdf document_url: http://digilib.unila.ac.id/11915/8/SANWACANA.pdf document_url: http://digilib.unila.ac.id/11915/9/DAFTAR%20ISI.pdf document_url: http://digilib.unila.ac.id/11915/7/DAFTAR%20GAMBAR.pdf document_url: http://digilib.unila.ac.id/11915/11/BAB%20I.pdf document_url: http://digilib.unila.ac.id/11915/10/BAB%20II.pdf document_url: http://digilib.unila.ac.id/11915/13/BAB%20III.pdf document_url: http://digilib.unila.ac.id/11915/14/BAB%20IV.pdf document_url: http://digilib.unila.ac.id/11915/12/BAB%20V.pdf document_url: http://digilib.unila.ac.id/11915/15/DAFTAR%20PUSTAKA.pdf