Minimal cycle basis of graph products for the force method of frame analysis

Communications in Numerical Methods in Engineering

Volumn 24, Issue 8, 2008, Pages 653-669

  Kaveh, Ali ^a   Mirzaie, R ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Cartesian; Force method; Graph products; Lexicographic; Minimal cycle basis; Sparse flexibility matrices; Strong Cartesian

Indexed keywords

GRAPH THEORY; LEARNING SYSTEMS;

ADJACENCY MATRICES; CARTESIAN; FLEXIBILITY MATRICES; FORCE METHOD; FRAME ANALYSIS; GRAPH MODELING; GRAPH PRODUCTS; LEXICOGRAPHIC; MINIMAL CYCLE BASIS; SELF-EQUILIBRATING SYSTEMS; SPARSE FLEXIBILITY MATRICES; STRONG CARTESIAN;

MATRIX ALGEBRA;

EID: 49549115712     PISSN: 10698299     EISSN: 10990887     Source Type: Journal    
DOI: 10.1002/cnm.979     Document Type: Article

References (16)

1. Kaveh A. Structural Mechanics: Graph and Matrix Methods (3rd edn). Research Studies Press/Wiley/Exeter: New York, U.K., 2004.
2. Horton JD. A polynomial time algorithm to find the shortest cycle basis of a graph. SIAM Journal on Computing 1987; 16:358-366.
3. Kaveh A, Roosta GR. Revised greedy algorithm for the formation of a minimal cycle basis of a graph. Communications in Applied Numerical Methods 1994; 10:523-530.
4. Kaveh A. Improved cycle bases for the flexibility analysis of structures. Computer Methods in Applied Mechanics and Engineering 1976; 9:267-272.
5. Kaveh A. Optimal Structural Analysis (2nd edn). Wiley (RSP): Somerset, U.K., 2006.
6. Kaveh A. Suboptimal cycle bases of graphs for the flexibility analysis of skeletal structures. Computer Methods in Applied Mechanics and Engineering 1988; 71:259-271.
7. Kaveh A. Suboptimal cycle bases of a graph for mesh analysis of networks. International Journal of Networks 1989; 19:273-279.
8. Henderson JC de C, Maunder EWA. A problem in applied topology. Journal of the Institute of Mathematics and its Applications 1969; 5:254-269.
9. Denke PH. A general digital computer analysis of statically indeterminate structures. NASA-TD-D-1666, 1962.
10. Kaneko I, Lawo M, Thierauf G. On computational procedures for the force methods. International Journal for Numerical Methods in Engineering 1982; 18:1469-1495.
11. Topçu A. A contribution to the systematic analysis of finite element structures using the force method. Doctoral Dissertation, Essen University, Germany, 1979 (in German).
12. Soyer E, Topçu A. Sparse self-stress matrices for the finite element force method. International Journal for Numerical Methods in Engineering 2001; 50:2175-2194.
13. Kaveh A, Rahami H. A unified method for eigendecomposition of graph products. Communications in Numerical Methods in Engineering 2005; 21:377-388.
14. Imrich W, Klavzar S. Product Graphs: Structure and Recognition. Wiley: New York, 2000.
15. Imrich W, Stadler PF. Minimal cycle bases of product graphs. Journal of Combinatorics 2002; 26:233-244.
16. Hammack R. Cyclicity of graphs. Journal of Graph Theory 1999; 32:160-170.