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...
- 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
- 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)