加载中…
We consider the problem of determining the maximum order of an induced vertex-disjoint union of cliques in a graph. More specifically, given some family of graphs of equal order, we are interested in the parameter $a() = \min_{G \in } \max { |U| : U \subseteq V, G[U] }$. We determine the value of this parameter precisely when is the family of comparability graphs of -element posets with acyclic cover graph. In particular, we show that in this class.

生成讲解博客的中文版本

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