Una formulación equivalente del problema de isomorfismo de grafos
Palabras clave:
Conjunto de grafos isomorfos, matriz de adyacencia, designación de vértices (es)Descargas
El problema de encontrar un invariante que caracterice el conjunto de grafos isomorfos a un grafo dado, es un problema clásico en teoría de grafos. No se conoce un conjunto completo de invariantes para un grafo [1,p.11].En esta nota presentamos, de manera intuitiva; una solución de este problema
Visitas a la página del resumen del artículo
241
Descargas
Los datos de descarga aún no están disponibles.
Cómo citar
Skliar, O., Medina, V., & Láscaris, T. (1984). Una formulación equivalente del problema de isomorfismo de grafos. Boletín De Matemáticas, 18(1-3), 22-35. https://revistas.unal.edu.co/index.php/bolma/article/view/34375
Licencia
Derechos de autor 1984 Boletín de Matemáticas

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.


