Optimal labelling of unit interval graphs (Q1906576)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal labelling of unit interval graphs |
scientific article |
Statements
Optimal labelling of unit interval graphs (English)
0 references
4 July 1996
0 references
After having given the definitions of the 7 different labellings called bandwidth labelling, cyclic bandwith labelling, profile labelling, fill-in labelling, cutwidth labelling, modified cutwidth labelling, and bandwidth sum labelling, the two authors show for every unit interval graph the existence of a labelling that is simultaneously optimal for the 7 labellings mentioned above.
0 references
labellings
0 references
bandwidth
0 references
cyclic bandwith
0 references
cutwidth
0 references
bandwidth sum
0 references
unit interval graph
0 references
