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
-
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
¿Es nuevo? Regístrese
Ventajas de registrarse
