In this note we show a polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number.
翻译:本文证明了在无$P_6$且团数有界的图中,极小分隔子与潜在极大团的数目存在多项式上界。