MODULAR CHROMATIC NUMBER IN SOME SUBCLASSES OF GRAPHS

Kata Kunci: Pewarnaan Modular, Bilangan Kromatik Modular

Let G be a graph, modular k-coloring, k>2 on graph G without isolated vertex is a vertex coloring on graph G with elements in the set of integers modulo k, Z_k satisfying the properties for every two neighboring vertex in G, the number of colors σ(v) from their different neigbors in Z_k. The modular chromatic number mc(G) in G is the minimum k integer where there is modular k-coloring on graph G. In this article describes modular chromatic numbers on Star Graph (S_n), Caterpillar Graph , Fan Graph (F_n), Helm Graph (H_n) and Triangular Book Graph (Bt_n).

Keywords: Modular coloring, Modular chromatic