Algebraic graph theory for the formation of suboptimal cycle bases; An efficient force method

Iranian Journal of Science and Technology, Transaction B: Engineering

Volumn 28, Issue 5 B, 2004, Pages 529-536

  Kaveh, A ^a   Rahami, H ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Cycle bases; Flexibility matrices; Force method; Graph theory; Sparsity; Statical bases; Suboptimal

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA; OPTIMIZATION;

ALGEBRAIC GRPH THEORY; SUBOPTIMAL CYCLE BASES;

GRAPH THEORY;

ALGORITHM; MATHEMATICAL METHOD;

EID: 12444275647     PISSN: 03601307     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Kaveh, A. (2004). Structural mechanics: graph and matrix methods. Research Studies Press (John Wiley), Exeter, UK, 3rd ed.
2. Horton, J. D. (1987). A polynomial time algorithm to find the shortest cycle basis of a graph. SIAM Journal of Computing, 16, 358-366.
3. Kaveh, A. & Roosta, G. R. (1994). Revised greedy algorithm for the formation of a minimal cycle basis of a graph. Communications in Applied Numerical Methods, 10, 523-530.
4. Kaveh, A. (1976). Improved cycle bases for the flexibility analysis of structures. Computar Methods in Applied Mechanics and Engineering, 9 267-272.
5. Kaveh, A. (1997). Optimal structural analysis. RSP (John Wiley), Exeter, UK.
6. Kaveh, A. (1988). Suboptimal cycle bases of graphs for the flexibility analysis of skeletal structures. Computer Methods in Applied Mechanics and Engineering, 71, 259-271.
7. Kaveh, A. (1989). Suboptimal cycle bases of a graph for mesh analysis of networks. International Journal of Networks, 19, 273-279.
8. Henderson, J. C. de C. & Maunder, E. W. A. (1969). A problem in applied topology. Journal of the Institute of Mathematics and its Applications, 5, 254-269.
9. Gould, P. (1967). The geographical interpretation of eigenvalues. Transactions of the Institute of British Geographer, 42, 53-58.
10. Straffing, P. D. (1983). Linear algebra in geography, eigenvectors of networks. Mathematical Magazine, 53, 355-362.
11. Kaveh, A. (1991). Optimizing the conditioning of structural flexibility matrices. Computers and Structures, 41, 489-494.