Posets with interval upper bound graphs (Q1104348)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Posets with interval upper bound graphs |
scientific article; zbMATH DE number 4055678
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Posets with interval upper bound graphs |
scientific article; zbMATH DE number 4055678 |
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
0 references
0 references
0 references
0 references
0.89733446
0 references
