Characterizing subclasses of cover-incomparability graphs by forbidden subposets
share
In this paper we demonstrate that several theorems from Bres and Bres3 do not hold as they are stated. These are the theorems regarding forbidden subposet characterizations of certain classes of cover- incomparability graphs. In this paper we correct a mistake in the main theorem of Bres, reformulate the corresponding statements and present corrected proofs. We further characterize posets whose cover-incomparability graphs are interval graphs and unit interval graphs.
READ FULL TEXT