Determination of Fractional Chromatic Numbers in the Operation of Adding Two Different Graphs: Penentuan Bilangan Kromatik Fraksional pada Operasi Penjumlahan Dua Graf berbeda

Abstrak

Inggris

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.

Bahasa Indonesia

Perkembangan teori graf telah banyak memberikan masukan kepada ilmu yang baru, salah satunya adalah pewarnaan graf, dengan aplikasinya yang tersebar dalam berbagai bidang seperti pada teori indeks koding. Pewarnaan fraksional adalah pemberian warna ganda pada titik dengan warna yang berbeda dengan titik yang bertetangga memiliki warna yang berbeda. Dalam operasi-operasi pada graf dikenal adalah operasi penjumlahan. Pewarnaan titik dapat diterapkan pada graf yang merupakan hasil operasi dari beberapa graf khusus. Dalam hal ini graf hasil penjumlahan graf lintasan dan graf siklus akan menghasilkan bilangan kromatik fraksional yang sama dengan penjumlahan bilangan kromatik fraksional masing-masing graf sebelum dioperasikan.

Kata kunci

• Graph
• Fractional
• Chromatic