加载中…
Given two graphs and , a graph is -free if it contains no induced subgraph isomorphic to or . A is the path on vertices. A chair is a with an additional vertex adjacent to one of the middle vertices of the . A graph is -vertex-critical if has chromatic number but every proper induced subgraph of has chromatic number less than . In this paper, we prove that there are finitely many 5-vertex-critical -free graphs.

生成讲解博客的中文版本

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