Infinite cographs and chain complete N-free posets


الملخص بالإنكليزية

We give a necessary and sufficient condition for a $P_4$-free graph to be a cograph. This allows us to obtain a simple proof of the fact that finite $P_4$-free graphs are finite cographs. We also prove that chain complete posets whose comparability graph is a cograph are series-parallel.

تحميل البحث