Abstract
As a continuation of the study of cover-incomparability graphs of posets (C-I graphs), the notion of 2-colored diagrams is introduced and used in characterizations of posets whose C-I graphs belong to certain natural classes of graphs. As a particular instance, posets whose C-I graphs are chordal are characterized using a single 2-colored diagram. Some other instances are characterized in a similar way.
Citation
Boštjan Brešar. Manoj Changat. Tanja Gologranc. Matjaž Kovše. Baiju Sukumaran. "COVER-INCOMPARABILITY GRAPHS AND 2-COLORED DIAGRAMS OF POSETS*." Taiwanese J. Math. 18 (4) 1243 - 1255, 2014. https://doi.org/10.11650/tjm.18.2014.3697
Information