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.

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