A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs

Authors
Lai, YL Williams, K
Citation
Yl. Lai et K. Williams, A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs, J GRAPH TH, 31(2), 1999, pp. 75-94
Citations number
104
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
31
Issue
2
Year of publication
1999
Pages
75 - 94
Database
ISI
SICI code
0364-9024(199906)31:2<75:ASOSPA>2.0.ZU;2-#
Abstract
This article provides a survey of results on the exact bandwidth, edge-sum, and profile of graphs. A bibliography of work in these areas is provided. The emphasis is on composite graphs. This may be regarded as an update of t he original survey of solved bandwidth problems by Chinn, Chvatalova, Dewdn ey, and Gibbs [10] in 1982. Also several of the application areas involving these graph parameters are described. (C) 1999 John Wiley & Sons, Inc.