Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones
Se propone un método de solución del problema de isomorfismo para grafos que permite reducir esencialmente el sondeo de variantes durante el proceso de solución. En la base de dos sucesiones de sustituciones se dan las condiciones necesarias y suficientes de la existencia de isomorfismo. El método s...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad de Costa Rica
2009-02-01
|
| Series: | Revista de Matemática: Teoría y Aplicaciones |
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/157 |
| id |
doaj-153522a8aa7842b38daf1fcfbf9810fc |
|---|---|
| record_format |
Article |
| spelling |
doaj-153522a8aa7842b38daf1fcfbf9810fc2020-11-25T01:05:58ZspaUniversidad de Costa RicaRevista de Matemática: Teoría y Aplicaciones2215-33732009-02-01528711210.15517/rmta.v5i2.157142Isomorfismo de grafos y de funciones lógicas con algunas aplicacionesMijail Bulat0Universitatea de Stat din Moldova, Facultatea de Matematica si InformaticaSe propone un método de solución del problema de isomorfismo para grafos que permite reducir esencialmente el sondeo de variantes durante el proceso de solución. En la base de dos sucesiones de sustituciones se dan las condiciones necesarias y suficientes de la existencia de isomorfismo. El método se aplica para cualesquiera grafos (dirigidos, no – dirigidos, pesados y etc.) e hipergrafos. Con algunas modificaciones se usa para resolver el mismo problema para funciones lógicas. Se examinan unas aplicaciones: 1. la búsqueda de los ciclos (cadenas) hamiltonianos, 2. la solución del problema de Frobenius para matrices equivalentes, 3. la codificación de los estados interiores de la máquina finita. Palabras clave: teoría de grafos, isomorfismo de grafos, problema de Frobeniushttps://revistas.ucr.ac.cr/index.php/matematica/article/view/157 |
| collection |
DOAJ |
| language |
Spanish |
| format |
Article |
| sources |
DOAJ |
| author |
Mijail Bulat |
| spellingShingle |
Mijail Bulat Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones Revista de Matemática: Teoría y Aplicaciones |
| author_facet |
Mijail Bulat |
| author_sort |
Mijail Bulat |
| title |
Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones |
| title_short |
Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones |
| title_full |
Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones |
| title_fullStr |
Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones |
| title_full_unstemmed |
Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones |
| title_sort |
isomorfismo de grafos y de funciones lógicas con algunas aplicaciones |
| publisher |
Universidad de Costa Rica |
| series |
Revista de Matemática: Teoría y Aplicaciones |
| issn |
2215-3373 |
| publishDate |
2009-02-01 |
| description |
Se propone un método de solución del problema de isomorfismo para grafos que permite reducir esencialmente el sondeo de variantes durante el proceso de solución. En la base de dos sucesiones de sustituciones se dan las condiciones necesarias y suficientes de la existencia de isomorfismo. El método se aplica para cualesquiera grafos (dirigidos, no – dirigidos, pesados y etc.) e hipergrafos. Con algunas modificaciones se usa para resolver el mismo problema para funciones lógicas. Se examinan unas aplicaciones:
1. la búsqueda de los ciclos (cadenas) hamiltonianos,
2. la solución del problema de Frobenius para matrices equivalentes,
3. la codificación de los estados interiores de la máquina finita.
Palabras clave: teoría de grafos, isomorfismo de grafos, problema de Frobenius |
| url |
https://revistas.ucr.ac.cr/index.php/matematica/article/view/157 |
| work_keys_str_mv |
AT mijailbulat isomorfismodegrafosydefuncioneslogicasconalgunasaplicaciones |
| _version_ |
1725192200507097088 |