Estudia la topología del problema de migración de datos, realizando un mapeo de una estructura de datos a otra estructura, utilizando herramientas matemáticas. Este trabajo pretende desarrollar una nueva metodología para que a través de los grafos y sus propiedades se pueda estudiar el problema de migración. En general, no siempre es posible encontrar una migración de datos. En este trabajo presentamos y usamos un invariante numérico (llamado complejidad para el problema de migración) como herramienta de apoyo para evaluar la topología del problema de migración. Además, este invariante numérico permite conocer casi-migraciones óptimas de datos. El aporte de una nueva metodología con herramientas matemáticas no convencionales, debe hacer posible la ampliación de los resultados en esta nueva corriente. De donde se desprende que, este trabajo solo se limitará a estudiar un...

En este trabajo presentaremos la noción de número seccional de un homomorfismo de grafos junto con resultados básicos sobre este invariante numérico. Usaremos este número para estudiar el número cromático de grafos.