𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reduction Numbers and Multiplicities of Multigraded Structures

✍ Scribed by Manfred Herrmann; Eero Hyry; Jürgen Ribbe; Zhongming Tang


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
345 KB
Volume
197
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the chromatic number of multiple inte
✍ A. Gyárfás 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 374 KB

Let x(G) and o(G) denote the chromatic number and clique number of a graph G. We prove that x can be bounded by a function of o for two well-known relatives of interval graphs. Multiple interval graphs (the intersection graphs of sets which can be written as the union of t closed intervals of a line