Forbidden induced subgraphs of the Line graph and Covering Preserving Subposets
| Vol-3 | Issue-08 | August 2018 | Published Online: 07 August 2018 PDF ( 454 KB ) | ||
| DOI: https://doi.org/10.5281/zenodo.1401334 | ||
| Author(s) | ||
Baiju Sukumaran
1;
Antony Mathews
2;
Athul T B
3
|
||
|
1Associate Professor, Department of mathematics, Sree Narayana College, Punalur (India) 2Associate Professor, Department of mathematics, St. Berchmans College, Changancherry (India) 3Mphil 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. We characterize some ⊲ - preserving subposets of the posets whose cover-incomparability graph contains forbidden induced subgraph of the line graph. |
||
| Keywords | ||
| Cover-incomparabilitygraph, Blockgraph, Line graph, Poset | ||
|
Statistics
Article View: 564
|
||
