My SciELO
Services on Demand
Journal
Article
Indicators
- Cited by SciELO
Related links
- Similars in SciELO
Share
Ingeniería Mecánica
On-line version ISSN 1815-5944
Abstract
RODRIGUEZ-PUENTE, Rafael; MARRERO-OSORIO, Sergio A. and LAZO-CORTES, Manuel S.. Aplicación de un algoritmo de reducción de grafos al Método de los Grafos Dicromáticos. Ingeniería Mecánica [online]. 2012, vol.15, n.2, pp.158-168. ISSN 1815-5944.
El presente artículo propone una vía para la descomposición de grafos representativos de modelos matemáticos, de tal manera que se conservan las relaciones entre los vértices del grafo original. Para ello se definen las relaciones de equivalencia y las particiones necesarias para la aplicación de un algoritmo de reducción de grafos a un grafo obtenido a partir de la aplicación del Método de los Grafos Dicromáticos, dicho método ha sido utilizado en función del diseño racional y de la solución de problemas computacionales en ingeniería mecánica. La propuesta constituye un aporte para el análisis de modelos matemáticos de grandes dimensiones, así como para facilitar la automatización del mencionado método.
Keywords : reducción de grafos; diseño racional; método de los grafos dicromáticos; solución de problemas computacionales.