Cycle bases of graphs for sparse flexibility matrices

Citation
A. Kaveh et Gr. Roosta, Cycle bases of graphs for sparse flexibility matrices, COMPUT STRU, 73(1-5), 1999, pp. 511-517
Citations number
8
Categorie Soggetti
Civil Engineering
Journal title
COMPUTERS & STRUCTURES
ISSN journal
00457949 → ACNP
Volume
73
Issue
1-5
Year of publication
1999
Pages
511 - 517
Database
ISI
SICI code
0045-7949(199910/12)73:1-5<511:CBOGFS>2.0.ZU;2-9
Abstract
An efficient algorithm is presented for the formation of cycle bases of gra phs corresponding to sparse cycle-member incidence matrices, leading to the formation of highly sparse flexibility matrices. The algorithm presented e mploys a new expansion process and uses an efficient graph-theoretical meth od for controlling the independence of the selected cycles. (C) 1999 Civil- Comp Ltd and Elsevier Science Ltd. All rights reserved.