Abstract
The development of graph theory has provided many new pieces of knowledge, one of them is graph color. Where the application is spread in various fields such as the coding index theory. Fractional coloring is multiple coloring at points with different colors where the adjoining point has a different color. The operation in the graph is known as the sum operation. Point coloring can be applied to graphs where the result of operations is from several special graphs. In this case, the graph summation results of the path graph and the cycle graph will produce the same fractional chromatic number as the sum of the fractional chromatic numbers of each graph before it is operated.
Highlights
The development of graph theory has given an enormous contribution to mathematics
its relevance spreads in various fields
Fractional coloring presents a binary pigment at a vertex with a different color adjoining the other distinctive colors
Summary
Teori graf merupakan salah satu bagian dari ilmu matematika dan dapat digunakan untuk menyelesaikan permasalahan diskrit. Salah satunya adalah bilangan kromatik fraksional, dimana beberapa peneliti sudah tidak mengkontruksi graf baru tetapi mencari dimana dapat diaplikasikan hasil penelitian mengenai pewarnaan graf. Hingga saat ini banyak peneliti telah mengeluarkan jurnal yang berkaitan dengan pewarnaan fraksional yang diaplikasikan dalam bidang komputer, salah satunya oleh Fatemeh Arbabjolfaei dan Young-Han Kim [3] pada tahun 2015, menjelaskan bahwa masalah indeks kode khusus kapasitas region dari masalah yang terkecil pada saat terjadi interaksi yang tidak ada, satu jalur ataupun yang kompleks dapat diselesaikan menggunakan pewarnaan fraksional dimana bilangan kromatik fraksional yang kecil sangat membantu dalam pembuatan indeks kode. Pada tahun 2018 Junianto dkk [12] juga melakukan penelitian untuk menentukan bilangan kromatik fraksional dari operasi amalgamasi graf lintasan dan graf siklus, penelitian tersebut terbagi atas dua yaitu, amalgamasi sisi dan amalgamasi titik.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have