For a graph , let be the set of -free graphs of order with the maximum number of edges. The graph is called vertex-critical, if the deletion of its some vertex induces a graph with smaller chromatic number. For example, an odd wheel (obtained by connecting a vertex to a cycle of even length) is a vertex-critical graph with chromatic number 3. For , let be vertex-critical graphs with the same chromatic number. Let be the disjoint union of them. In this paper, we characterize the graphs in , when there is a proper order among the graphs . This solves a conjecture (on extremal problem for disjoint union of odd wheels) proposed by Xiao and Zamora \cite{XZ}.

生成讲解博客的中文版本

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