Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori

Petros A. Petrosyan, Gagik H. Karapetyan

An interval edge t-coloring of a graph G is a proper edge coloring of G with colors 1,2...,t such that at least one edge of G is colored by color i,i=1,2...,t, and the edges incide…