A combinatorial study of the rigidity of planar structures
type: Item
instance of: scholarly article
title: A combinatorial study of the rigidity of planar structures
zbMATH Open document ID: 0626.73105
DOI: 10.1007/BF01175866
author: A. Kaveh
published in: Acta Mechanica
publication date: 1986-01-01T00:00:00Z
review text: The flexibility analysis of a planar structure can be done via a primary or released statically determinate substructure. The graph model of the searching algorithm, called \(\gamma\)-tree, is formed by expanding elementary subgraphs. The main difficulty subsists in the computer recognition of such elementary subgraphs. For general cases the \textit{L. Lováz} and \textit{Y. Yemini} method [SIAM Algebraic Discrete Methods 3, 91-98 (1982; Zbl 0497.05025)] or the \textit{K. Sugihara} method [ibid. 4, 355-362 (1983; Zbl 0542.51021)] can be used. The paper reveals the mathematical background of graph expansion and its correlation with related concepts of the Lovaz and Yemini respectively Sugihara methods.
Mathematics Subject Classification ID: 74K99
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 74K10
zbMATH DE Number: 4018556
zbMATH Keywords: rigidity
zbMATH Keywords: gamma-tree
zbMATH Keywords: skeletal structure
zbMATH Keywords: flexibility
zbMATH Keywords: planar structure
zbMATH Keywords: expanding elementary subgraphs
zbMATH Keywords: computer recognition
MaRDI profile type: Publication
cites work: On graphs and rigidity of plane skeletal structures
cites work: A combinatorial optimization problem: optimal generalized cycle bases
cites work: On Generic Rigidity in the Plane
cites work: On Some Problems in the Design of Plane Skeletal Structures
cites work: Q4198104
cites work: Q5572939
cites work: Decomposition of Finite Graphs Into Forests
cites work: Minimum partition of a matroid into independent subsets
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
description: scientific article; zbMATH DE number 4018556