Una formulación equivalente del problema de isomorfismo de grafos

• Autores: Osvaldo Skliar, Víctor M. Medina, Tatiana Láscaris
• Localización: Boletín de matemáticas, ISSN 0120-0380, ISSN-e 2357-6529, Vol. 18, Nº. 1-3, 1984, págs. 22-35
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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