Interval graphs and interval orders (Q1060230): Difference between revisions
From MaRDI portal
Latest revision as of 18:09, 14 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Interval graphs and interval orders |
scientific article |
Statements
Interval graphs and interval orders (English)
0 references
1985
0 references
This paper investigates the connection between interval graphs and interval orders, with special attention to the family of interval orders that agree with or provide representations of an interval graph. Relationships between interval graphs and interval orders that concern the number of lengths required for interval representations and bounds on lengths of representing intervals are discussed. It is shown that magnitude and the property of having the lengths of all representing intervals between specified bounds are invariants of the family of interval orders that agree with an interval graph.
0 references
interval length
0 references
interval graphs
0 references
interval orders
0 references
0 references
