Showing 1–1 of 1 results for author: Vasudevan, N K

Every Elementary Graph is Chromatic Choosable

Authors: Nandana K Vasudevan, K Somasundaram, J Geetha

Abstract: Elementary graphs are graphs whose edges can be colored using two colors in such a way that the edges in any induced $P_3$ 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. Elementary graphs are graphs whose edges can be colored using two colors in such a way that the edges in any induced $P_3$ 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. △ Less

Submitted 1 December, 2023; originally announced December 2023.

MSC Class: 05C15; 05C17