Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Una formulación equivalente del problema de isomorfismo de grafos

Skliar, Osvaldo and Medina, Victor and Láscaris, Tatiana (2012) Una formulación equivalente del problema de isomorfismo de grafos. Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 Boletín de Matemáticas; Vol. 18, núm. 1-3 (1984); 22-35 2357-6529 0120-0380 .

Texto completo

[img]
Vista previa
PDF
4MB

URL oficial: http://revistas.unal.edu.co/index.php/bolma/articl...

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

Tipo de documento:Artículo - Article
Palabras clave:Conjunto de grafos isomorfos, matriz de adyacencia, designación de vértices
Unidad administrativa:Revistas electrónicas UN > Boletín de Matemáticas
Código ID:34250
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :01 Julio 2014 13:37
Ultima modificación:18 Agosto 2014 20:38
Ultima modificación:18 Agosto 2014 20:38
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox