𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bandwidth and low dimensional embedding

✍ Scribed by Bartal, Yair; Carroll, Douglas E.; Meyerson, Adam; Neiman, Ofer

Book ID
122097217
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
327 KB
Volume
500
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimum bandwidth problem for embedding
Minimum bandwidth problem for embedding graphs in cycles
✍ Lin, Yixun πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 98 KB πŸ‘ 2 views

For the bandwidth B(G) and the cyclic bandwidth B c (G) of a graph G, it is known that 1 2 B(G) Β°Bc (G) Β°B(G). In this paper, the criterion conditions for two extreme cases B c (G) Γ… B(G) and B c (G) Γ… 1 2 B(G) are studied. From this, some exact values of B c (G) for special graphs can be obtained.