加载中…
Elementary graphs are graphs whose edges can be colored using two colors in such a way that the edges in any induced get distinct colors. They constitute a subclass of the class of claw-free perfect graphs. In this paper, we show that for any elementary graph, its list chromatic number and chromatic number are equal.

生成讲解博客的中文版本

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