Recognition of chordal graphs and cographs which are Cover-Incomparability graphs

Arun Anil, Manoj Changat

Cover-Incomparability graphs (C-I graphs) are an interesting class of graphs from posets. A C-I graph is a graph from a poset $P=(V,\le )$ with vertex set $V$, and the edge-set is t…