Abstract

RODRIGUEZ-PUENTE, Rafael; MARRERO-OSORIO, Sergio A.  and  LAZO-CORTES, Manuel S.. Applying a graph reduction algorithm to Dichromatic Graphs Method. Ingeniería Mecánica [online]. 2012, vol.15, n.2, pp.158-168. ISSN 1815-5944.

This article proposes a mechanism for the decomposition of graphs representing mathematical models, in a way that preserves the relations between the vertices of the original graph. For this, we define the equivalence relations and partitions necessary for the application of a graph reduction algorithm to a graph obtained from the application of Dichromatic Graph Method, this method has used in terms of rational design and computational problem solving in mechanical engineering. This proposal is a contribution to the analysis of mathematical models of large dimensions and facilitates the automation of that method.

Keywords : graph reduction; rational design; dichromatic graphs method; computational problem solving.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )