Characterizing subclasses of cover-incomparability graphs by forbidden subposets (Q2314427): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Cover-incomparability graphs of posets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cover-incomparability graphs and chordal graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cographs which are cover-incomparability graphs of posets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cover-incomparability graphs and 2-colored diagrams of posets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of cover-incomparability graphs of posets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Which distance-hereditary graphs are cover-incomparability graphs? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Which \(k\)-trees are cover-incomparability graphs? / rank | |||
Normal rank |
Revision as of 00:03, 20 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterizing subclasses of cover-incomparability graphs by forbidden subposets |
scientific article |
Statements
Characterizing subclasses of cover-incomparability graphs by forbidden subposets (English)
0 references
22 July 2019
0 references
The cover-incomparability graph of a poset is a graph whose vertex set is the vertex set of the poset and where there is an edge between \(x\) and \(y\) if \(x\) covers \(y\) or \(y\) covers \(x\) or \(x\) and \(y\) are incomparable. The authors consider various statements which have recently been made relating the structure of cover-incomparability graphs to forbidden subposets of the poset. They show that these statements are untrue, the confusion possibly having arisen from confusing two special types of subposet -- the isometric subposets and the weaker notion of \(\prec\)-preserving subposet which has to replace the notion of isometric subposet in the statements. The authors also provide corrected versions of these statements
0 references
poset
0 references
graph
0 references
cover-incomparability graph
0 references