Restricciones planares de problemas duros un estudio de caso

Los grafos son estructuras matemáticas útiles en labores de modelado dentro de diversas áreas del conocimiento. En particular, el isomorfismo de grafos brinda la posibilidad de extender propiedades de interés, que se sabe presentes en un grafo, a otro, gracias a la existencia de una función denomina...

Full description

Autores:
Ramos Chaux, Jonnathan Alfredo
Tipo de recurso:
http://purl.org/coar/version/c_b1a7d7d4d402bcce
Fecha de publicación:
2011
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/25192
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/25192
https://noesis.uis.edu.co
Palabra clave:
Isomorfismo de Grafos
Complejidad Computacional
Computación Teórica
Problemas Intermedios.
Graph isomorphism
Computational complexity
Theoretical Computing
Restrictions
Hard Problems.
Rights
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)