On the deficiency of complete multipartite graphs

Armen R. Davtyan, Gevorg M. Minasyan, Petros A. Petrosyan

An edge-coloring of a graph $G$ with colors $1,\dots ,t$ is an \emph{interval $t$-coloring} if all colors are used, and the colors of edges incident to each vertex of $G$ are disti…