𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graphs of interval count two with a given partition

✍ Scribed by Joos, Felix; Löwenstein, Christian; de S. Oliveira, Fabiano; Rautenbach, Dieter; Szwarcfiter, Jayme L.

Book ID
121817101
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
207 KB
Volume
114
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Interval Count of a Graph
The Interval Count of a Graph
✍ Leibowitz, R.; Assmann, S. F.; Peck, G. W. 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics ⚖ 790 KB
The maximum interval number of graphs wi
The maximum interval number of graphs with given genus
✍ Edward R. Scheinerman 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 202 KB 👁 1 views

The interval number of a graph G, denoted i(G), is the least positive integer t such that G is the intersection graph of sets, each of which is the union of t compact real intervals. It is known that every planar graph has interval number at most 3 and that this result is best possible. We investiga