Mi SciELO
Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
Links relacionados
- Similares en SciELO
Compartir
Ingeniería Mecánica
versión On-line ISSN 1815-5944
Resumen
RODRIGUEZ-PUENTE, Rafael; MARRERO-OSORIO, Sergio A. y 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.
Palabras clave : graph reduction; rational design; dichromatic graphs method; computational problem solving.