| dc.contributor.author | Alfian Yulia Harsya; Ika Hesti Agustin; Dafik | |
| dc.date.accessioned | 2015-02-05T06:48:45Z | |
| dc.date.available | 2015-02-05T06:48:45Z | |
| dc.date.issued | 2015-02-05 | |
| dc.identifier.isbn | 9 772407 749004 | |
| dc.identifier.uri | http://repository.unej.ac.id/handle/123456789/61287 | |
| dc.description.abstract | Bilangan kromatik $\chi(G)$ adalah jumlah minimum warna yang digunakan untuk mewarnai titik pada graf $G$. Menentukan bilangan kromatik diawali dengan memberikan warna terlebih dahulu terhadap titik-titik pada graf dimana dua titik yang bertetangga diberi warna yang berbeda. Apabila bilangan kromatik belum optimum maka dilakukan pewarnaan ulang sampai didapatkan bilangan kromatik yang optimum. Tujuan dari penelitian ini adalah menentukan bilangan kromatik pada graf hasil dari operasi graf lintasan dengan graf lingkaran. Penelitian ini menghasilkan bilangan kromatik dan fungsi pewarnaan titik pada graf $(P_n + C_m)$, $(P_n \square C_m)$, $(P_n \otimes C_m)$, $(P_n[C_m])$, $(P_n \odot C_m)$ dan $(Amal(P_{n} \Box C_m, v=1, r))$. | en_US |
| dc.description.sponsorship | CGANT Universitas Jember | en_US |
| dc.relation.ispartofseries | Prosiding Semnas;27 Desember 2014 | |
| dc.subject | pewarnaan titik, operasi graf, graf lintasan, graf lintasan | en_US |
| dc.title | Bilangan Kromatik pada Pengoperasian Graf Lintasan dengan Graf Lingkaran | en_US |
| dc.type | Working Paper | en_US |
