Gallai colorings of diagonal grid graphs
Akaraphon Jantaraphu, Chariya Uiyyasathian · 2021
A Gallai coloring is an edge coloring which does not contain any triangle of which edges are colored by three distinct colors; such a triangle is called a rainbow triangle. In this project, we study the number of Gallai colorings with k colors of diagonal grid graphs \Gamma_{3,n} for any positive integer n and triangular grid graphs T_1,T_2 and T_3 by using recurrence relations.