加载中…
For a graph with the vertex set and the edge set and a star subgraph of , let be the maximum number of vertices in such that no two of them are in the same star subgraph and be the minimum number of star subgraph that cover the vertices of . A graph is called -perfect if for every induced subgraph of , . Motivated by perfect graphs discovered by Berge, Ravindra introduced -perfect graphs. In this paper we prove that a triangulated graph is -perfect if and only if is odd sun-free. This result leads to a conjecture which if proved is a structural characterization of -perfect graphs in terms of forbidden subgraphs.

生成讲解博客的中文版本

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