Interval orders based on weak orders
β Scribed by Kenneth P. Bogart; Joseph Bonin; Jutta Mitas
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 338 KB
- Volume
- 60
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In general, an interval order is defined to be an ordered set which has an interval representation on a linearly ordered set, the real numbers for example. Bogart et al. (1991) generalized this concept and allowed the underlying set to be weakly ordered. They found a necessary and sufficient conditi
This paper explores the intimate connection between finite interval graphs and interval orders. Special attention is given to the family of interval orders that agree with, or provide representations of, an interval graph. Two characterizations (one by P. Hanlon) of interval graphs with essentially