Forbidden induced subgraph of the Comparability Graph and Three Colored Posets
| Vol-3 | Issue-09 | September 2018 | Published Online: 07 September 2018 PDF ( 494 KB ) | ||
| DOI: https://doi.org/10.5281/zenodo.1412751 | ||
| Author(s) | ||
Baiju Sukumaran
1;
Sibi C Babu
2;
Athul T B
3
|
||
|
1Associate Professor, Department of mathematics, Sree Narayana College, Punalur (India) 2Assistant Professor, Department of mathematics, St. John’s College, Anchal (India) 3M.Phil Scholar, Department of mathematics, University of Kerala (India) |
||
| Abstract | ||
The cover-incomparability graph of a poset P is the edge-union of the covering and the incomparability graph of P. As a continuation of the study of 3-colored diagrams we characterize some forbidden ⊲ - preserving subposets of the posets whose cover-incomparability graph contains one of the forbidden induced subgraph of the comparability graph. |
||
| Keywords | ||
| Cover-incomparabilitygraph, comparability graph, Poset | ||
|
Statistics
Article View: 676
|
||
