✦ LIBER ✦

Unit Interval Graphs of Open and Closed Intervals

✍ Scribed by Dieter Rautenbach; Jayme L. Szwarcfiter

Book ID: 112121116
Publisher: John Wiley and Sons
Year: 2012
Tongue: English
Weight: 563 KB
Volume: 72
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.21650

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Open-interval graphs versus closed-inter

Open-interval graphs versus closed-interval graphs

✍ P. Frankl; H. Maehara 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 218 KB

A graph G = (V, E) is said to be represented by a family F of nonempty sets if there is a bijection f:V--\*F such that uv ~E if and only iff(u)Nf(v)q=~. It is proved that if G is a countable graph then G can be represented by open intervals on the real line if and only if G can be represented by clo

Unit Interval Graphs: A Story with Open

Unit Interval Graphs: A Story with Open Ends

✍ Dieter Rautenbach; Jayme L. Szwarcfiter 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 185 KB

Mixed unit interval graphs

✍ Mitre C. Dourado; Van Bang Le; Fábio Protti; Dieter Rautenbach; Jayme L. Szwarcf 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 254 KB

Integral mixed unit interval graphs

✍ Le, Van Bang; Rautenbach, Dieter 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 417 KB

Unit and single point interval graphs

✍ Dieter Rautenbach; Jayme L. Szwarcfiter 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 250 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