Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya
| Main Authors: | Saifudin, Ilham, Dafik, Dafik |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Prosiding Seminar Matematika dan Pendidikan Matematik
, 2014
|
| Online Access: |
https://jurnal.unej.ac.id/index.php/psmp/article/view/932 https://jurnal.unej.ac.id/index.php/psmp/article/view/932/735 |
Daftar Isi:
- Misal $G$ adalah graf sederhana dan tidak berarah. Representasi visual dari graf $G$ adalah dinyatakan dengan himpunan titik dan sisi ditulis $G=(V,E)$. Salah satu kajian terhadap graf $G$ yang mempunyai aplikasi luas adalah {\it graph colouring} yang terdiri dari pewarnaan simpul, sisi, dan wilayah.Dalam makalah ini akan dibahas pewarnaan sisi. Pewarnaan sisi adalah pemberian warna pada sisi graf $G$ sedemikian sehingga tidak ada duasisi yang bersisian mempunyai warna yang sama. Jumlah warna minimumyang dapat digunakan untuk mewarnai graf dinyatakan dengan bilangankhromatik. Makalah ini fokus mengkaji tentang bilangan kromatik pada graf-graf khusus dan operasinya.