Improper interval edge colorings of graphs

Carl Johan Casselgren, Petros A. Petrosyan

A $k$-improper edge coloring of a graph $G$ is a mapping $\alpha :E(G)⟶\mathbb{N}$ such that at most $k$ edges of $G$ with a common endpoint have the same color. An improp…