Interval non-edge-colorable bipartite graphs and multigraphs

Petros A. Petrosyan, Hrant H. Khachatrian

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