A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
作者： Kenneth Williams , Yung-Ling Lai
DOI: 10.1002/(SICI)1097-0118(199906)31:2<>1.0.CO;2-3
关键词: Application areas 、 Graph 、 Combinatorics 、 Bandwidth (signal processing) 、 Theoretical computer science 、 Graph theory 、 Mathematics 、 Bibliography 、 Graph bandwidth
摘要: This article provides a survey of results on the exact bandwidth, edgesum, and profile graphs. A bibliography work in these areas is provided. The emphasis composite may be regarded as an update original solved bandwidth problems by Chinn, Chvatalova, Dewdney, Gibbs [10] 1982. Also several application involving graph parameters are described. © John & Sons, Inc. Graph Theory 31: 75–94, 1999
acm.org 
sci-hub.st 参考文章(70)
Ramin Zabih, Some applications of graph bandwidth to constraint satisfaction problems national conference on artificial intelligence. pp. 46- 51 ,(1990)
Ch. H. Papadimitriou, The NP-Completeness of the bandwidth minimization problem Computing. ,vol. 16, pp. 263- 270 ,(1976) , 10.1007/BF02280884
P. Erdös, P. Hell, P. Winkler, Bandwidth versus Bandsize Annals of discrete mathematics. ,vol. 41, pp. 117- 129 ,(1988) , 10.1016/S0167-5060(08)70455-2
K. Y. Cheng, Minimizing the bandwidth of sparse symmetric matrices Computing. ,vol. 11, pp. 103- 110 ,(1973) , 10.1007/BF02252900
Yixun Lin, Hongxiang Li, On the boundary inequality for bandwidth of graphs. Ars Combinatoria. ,vol. 42, ,(1996)
W. Fernandez de la Véga, On the Bandwidth of Random Graphs Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics. ,vol. 75, pp. 633- 638 ,(1983) , 10.1016/S0304-0208(08)73443-1
M. Stiebitz, U. Hendrich, On the bandwidth of graph products Journal of Automata, Languages and Combinatorics. ,vol. 28, pp. 113- 125 ,(1992)
Robin J. Wilson, Lowell W. Beineke, Selected Topics in Graph Theory ,(1979)
Graeme Mitchison, Richard Durbin, Optimal numberings of an N N array Siam Journal on Algebraic and Discrete Methods. ,vol. 7, pp. 571- 582 ,(1986) , 10.1137/0607063
J. Díaz, Graph Layout Problems mathematical foundations of computer science. pp. 14- 23 ,(1992) , 10.1007/3-540-55808-X_2