We consider the robust chromatic number χ1(G) of planar graphs G and show that there exists an infinite family of planar graphs G with χ1(G) = 3, thus solving a recent problem of Bacsó et al. from [The robust chromatic number of graphs, Graphs Combin. 40 (2024), #89].
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.