PUPUT , OCTAVIANI (2023) BILANGAN KROMATIK LOKASI GRAF BUNGA ASTER DAN BARBELNYA. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
File PDF
1. ABSTRAK.pdf Download (489Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
2. SKRIPSI FULL.pdf Restricted to Hanya staf Download (817Kb) | Minta salinan |
|
|
File PDF
3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (796Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | 000 Ilmu komputer, informasi dan pekerjaan umum |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | 2301241252 . Digilib |
| Date Deposited: | 22 Jun 2023 03:01 |
| Terakhir diubah: | 22 Jun 2023 03:01 |
| URI: | http://digilib.unila.ac.id/id/eprint/72927 |
Actions (login required)
 |
Lihat Karya Akhir |
