Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya

  • Ilham Saifudin
  • Dafik Dafik

Abstract

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 dua
sisi yang bersisian mempunyai warna yang sama. Jumlah warna minimum
yang dapat digunakan untuk mewarnai graf dinyatakan dengan bilangan
khromatik. Makalah ini fokus mengkaji tentang bilangan kromatik pada graf-graf khusus dan operasinya.
Published
2014-11-19
How to Cite
SAIFUDIN, Ilham; DAFIK, Dafik. Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya. Prosiding Seminar Matematika dan Pendidikan Matematik, [S.l.], v. 1, n. 1, nov. 2014. Available at: <https://jurnal.unej.ac.id/index.php/psmp/article/view/932>. Date accessed: 02 june 2020.
Section
Prosiding Seminar Nasional Matematika 2014