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$自由且团数有界的图中,极小分隔子与潜在极大团的数量具有多项式上界。