Interval edge-colorings of Cartesian products of graphs I

Petros A. Petrosyan, Hrant H. Khachatrian, Hovhannes G. Tananyan

An edge-coloring of a graph $G$ with colors $1,...,t$ is an interval $t$-coloring if all colors are used, and the colors of edges incident to each vertex of $G$ are distinct and fo…