Una formulación equivalente del problema de isomorfismo de grafos
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
- Autores:
-
Skliar, Osvaldo
Medina, Victor
Láscaris, Tatiana
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 1984
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/44152
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/44152
http://bdigital.unal.edu.co/34250/
- Palabra clave:
- Conjunto de grafos isomorfos
matriz de adyacencia
designación de vértices
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | 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 |
|---|