加载中…
A is a graph obtained from by removing an edge, and a is a graph obtained from a diamond by adding a pendant edge to a vertex of degree 3. We prove that every -free graph is 6-colorable. This improves the previous bound of 7 due to Hong and Xu \cite{HongXu2025} and resolves their open question on the optimality of the bound. Our result also extends a theorem of Karthick and Mishra~\cite{KarthickMishra2018}, who proved 6-colorability for the class of -free graphs.

生成讲解博客的中文版本

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