BILANGAN KETERHUBUNGAN PELANGI GRAF βSNARKβ BUNGA
Abstract
Misalkan πΊ graf dengan himpunan sisi πΈ(πΊ). Pewarnaan-sisi graf πΊ adalah sebuah fungsi π:πΈ(πΊ)βπΎ, dimana πΎ adalah himpunan warna. Terhadap pewarnaan π, πΊ disebut graf pelangi jika semua sisi πΊ berwarna berbeda. Graf πΊ dikatakan terhubung pelangi jika setiap dua titik graf πΊ dihubungkan oleh sebuah lintasan pelangi. Minimum banyaknya warna yang digunakan mewarnai semua sisi πΊ sedemikian hingga πΊ terhubung pelangi disebut bilangan keterhubungan pelangi πΊ, dilambangkan dengan ππ(πΊ). Menentukan nilai eksak ππ(πΊ) untuk sebarang graf πΊ merupakan masalah sulit. Dalam artikel ini, ditentukan bilangan keterhubungan pelangi beberapa kelas graf seperti graf komplet, pohon, dan khususnya Graf βSnarkβ Bunga π΅π. Dibuktikan bahwa ππ(π΅π)= βπ2β+4.
Copyright (c) 2021 Mathunesa : Jurnal Ilmiah Matematika
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
PDF Downloads: 333