Cycle Bases of Graphs for the Analysis of Frames Structures Using Force Method


  • Ali Kaveh

    Research Unit Mechanics and Structural Dynamics, Institute of Structural Engineering, TU Wien, Karlsplatz 13/212-03, 1040 Vienna, Austria
    School of Civil Engineering, Iran University of Science and Technology, Narmak, P. O. B. 16846-13114, Tehran 16, Iran


The formation of suitable cycle bases corresponding to sparse flexibility matrices for the force method of frame analysis has always been an interesting problem in structural mechanics. These cycle bases are needed for the formation of static bases for efficient force method of structural analysis. Similarly, such bases are required in the mesh analysis of other networks. This paper reviews methods for the cycle basis selection by utilizing different embeddings on higher dimensional topological spaces, and using the ideas and concept from this study, graph theory algorithms are developed for efficient computational algorithms for the formation of subminimal, and minimal cycle bases.


force method, flexibility matrix, static basis, cycle basis, minimal cycle basis, subminimal cycle basis

Citation data from Crossref and Scopus

Published Online


How to Cite

Kaveh, A. “Cycle Bases of Graphs for the Analysis of Frames Structures Using Force Method”, Periodica Polytechnica Civil Engineering, 68(2), pp. 571–587, 2024.



Research Article