Formation of graph models for regular finite element meshes

  • Ali Kaveh
  • Kambiz Koohestani


Graph theory has many applications in structural mechanics and there are also numerous topological transformations which make the related problems simpler. The skeleton graph and natural associate graph of finite element models are among such transformations. These transformations can efficiently be used for nodal and element ordering of regular finite element models. Natural associate graph and its mesh basis play a key role in optimal finite element analysis by combinatorial force method. In this paper, an efficient method is presented for generation of skeleton graph, natural associate graph as well as their mesh bases for finite elements models, using graph and digraph products.


finite elements, graph products, digraph products, associate graph, mesh bases,


Jan 25, 2017
How to Cite
KAVEH, Ali; KOOHESTANI, Kambiz. Formation of graph models for regular finite element meshes. Computer Assisted Methods in Engineering and Science, [S.l.], v. 16, n. 2, p. 101-115, jan. 2017. ISSN 2299-3649. Available at: <>. Date accessed: 10 dec. 2022.