Posets with interval upper bound graphs (Q1104348): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q224654 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Mario Gionfriddo / rank | |||
Normal rank |
Revision as of 19:47, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Posets with interval upper bound graphs |
scientific article |
Statements
Posets with interval upper bound graphs (English)
0 references
1986
0 references
Competition graphs of transitive acyclic digraphs are strict upper bound graphs. In this paper the author characterizes those posets which can be considered transitive acyclic digraphs which have bound graphs that are interval graphs.
0 references
Competition graphs
0 references
transitive acyclic digraphs
0 references
upper bound graphs
0 references
interval graphs
0 references