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

Authors

  • Rafael Rodríguez-Puente Universidad de las Ciencias Informáticas. Facultad 3. La Habana,
  • Sergio Marrero-Osorio Instituto Superior Politécnico José Antonio Echeverría. Facultad de Ingeniería Mecánica. La Habana,
  • Manuel Lazo-Cortés Universidad de las Ciencias Informáticas. Facultad 3. La Habana,

Abstract

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.

Downloads

How to Cite

1.
Rodríguez-Puente R, Marrero-Osorio S, Lazo-Cortés M. 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. Ing. Mec. [Internet]. 2012 May 1 [cited 2025 Sep. 13];15(2):158-69. Available from: https://ingenieriamecanica.cujae.edu.cu/index.php/revistaim/article/view/426

Issue

Vol. 15 No. 2 (2012): may-august

Section

Original article

License

Authors who publish with this journal agree to the following terms:

a. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

b. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

c. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).