Publicado

1984-01-01

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

Autores/as

  • Osvaldo Skliar
  • Victor Medina
  • Tatiana Láscaris

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