For a graph , we call an edge coloring of an if for every the colors, which are integers, of the edges incident with form an integral interval. The of , denoted by , is the smallest value such that has an improper interval edge coloring where at most edges of with a common endpoint have the same color. The purpose of this note is to communicate solutions to two previous questions on interval coloring impropriety, mainly regarding planar graphs. First, we prove for every outerplanar graph . This confirms the conjecture by Casselgren and Petrosyan in the affirmative. Secondly, we prove that for each , the interval coloring impropriety of -trees is unbounded. This refutes the conjecture by Carr, Cho, Crawford, Iršič, Pai and Robinson.

生成讲解博客的中文版本

生成AI智能校验的中文版本