𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finding the minimum bandwidth of an interval graph

✍ Scribed by Dieter Kratsch

Book ID
113383829
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
903 KB
Volume
74
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Computing the Bandwidth of Interval Grap
Computing the Bandwidth of Interval Graphs
✍ Kleitman, Daniel J.; Vohra, Rakesh V. πŸ“‚ Article πŸ“… 1990 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 414 KB
Interval degree and bandwidth of a graph
Interval degree and bandwidth of a graph
✍ Fedor V Fomin; Petr A Golovach πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 395 KB

The interval degree id(G) of a graph G is deΓΏned to be the smallest max-degree of any interval supergraphs of G. One of the reasons for our interest in this parameter is that the bandwidth of a graph is always between id(G)=2 and id(G). We prove also that for any graph G the interval degree of G is