文章基本信息

标题：A constructive bandwidth reduction algorithm—A variant of GPS algorithm
本地全文：下载
作者：L. Jones Tarcius Doss ; L. Jones Tarcius Doss ; P. Arathi 等
期刊名称：AKCE International Journal of Graphs and Combinatorics
印刷版ISSN：0972-8600
出版年度：2016
卷号：13
期号：3
页码：241-254
DOI：10.1016/j.akcej.2016.06.014
语种：English
出版社：Elsevier
摘要：Abstract In this paper, a new viable bandwidth reduction algorithm for reducing the bandwidth of sparse symmetric matrices, is described. The proposed algorithm provides a reliable procedure to reduce the bandwidth and can easily be applied to the sparse symmetric matrices of any size. This algorithm is tested on structured graphs and the reduced bandwidth results obtained are compared with the GPS algorithm. The bandwidth obtained by the present method is smaller than or equal to the one obtained by the GPS and standard examples are included to illustrate in detail the proposed algorithm.
关键词：KeywordsenBandwidth reductionSparse symmetric matrixGPS algorithmReordering of graph verticesBFS algorithm