Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Aplicación de un algoritmo de reducción de grafos al Método de los Grafos Dicromáticos//Applying a graph reduction algorithm to Dichromatic Graphs Method
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.
Palabras claves: reducción de grafos, diseño racional, método de los grafos dicromáticos, solución de problemas computacionales.
_______________________________________________________________________________
Abstract
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.
Key words: graph reduction, rational design, dichromatic graphs method, computational problem solving.Aplicación de un algoritmo de reducción de grafos al Método de los Grafos Dicromáticos//Applying a graph reduction algorithm to Dichromatic Graphs Method
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.
Palabras claves: reducción de grafos, diseño racional, método de los grafos dicromáticos, solución de problemas computacionales.
_______________________________________________________________________________
Abstract
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.
Key words: graph reduction, rational design, dichromatic graphs method, computational problem solving.Aplicación de un algoritmo de reducción de grafos al Método de los Grafos Dicromáticos//Applying a graph reduction algorithm to Dichromatic Graphs Method
Rafael Rodríguez-Puente (Autor:in) / Sergio Marrero-Osorio (Autor:in) / Manuel Lazo-Cortés (Autor:in)
2012
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
Aplicación de la teoría de grafos a la planificación y programación de proyectos
| DOAJ | 1994
Aplicaciones de la teoría de grafos: búsqueda de caminos en una red y análisis de su conectividad
| DOAJ | 1994