✦ LIBER ✦

Counting interval orders

✍ Scribed by P. E. Haxell; J. J. McDonald; S. K. Thomason

Publisher: Springer Netherlands
Year: 1987
Tongue: English
Weight: 165 KB
Volume: 4
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00337889

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Interval orders and circle orders

✍ P. C. Fishburn 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 376 KB

Interval graphs and interval orders

✍ Peter C. Fishburn 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 949 KB

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

Interval orders based on weak orders

✍ Kenneth P. Bogart; Joseph Bonin; Jutta Mitas 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 338 KB

Interval representations for interval or

Interval representations for interval orders and semiorders

✍ Peter C. Fishburn 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 835 KB

Combinatorial Aspects of Interval Orders

Combinatorial Aspects of Interval Orders and Interval Graphs

✍ William T. Trotter 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 28 KB

We survey recent research on combinatorial properties of interval orders and interval graphs. Topics include: optimization with an uncooperative partner, ramsey trails, sorting with partial information, tree width and graph decompositions, combinatorial extremal problems, shift graphs, Dedekind's en

Simultaneous representation of interval

Simultaneous representation of interval and interval-containment orders

✍ Paul J. Tanenbaum 📂 Article 📅 1996 🏛 Springer Netherlands 🌐 English ⚖ 658 KB

We characterize the polysemic interval pairs -pairs of posets that admit simultaneous interval and interval-containment representations -and present algorithms to recognize them and construct polysemic interval representations. Mathematics Subject Classifications (1991). 06AO7, 68UO5.