Realización de un framework Eclipse para estudios de dominación en grafos

Abstract

El objetivo de este proyecto es la realización y documentación de un sistema informático capaz de facilitar al usuario la creación y edición de grafos, así como su procesamiento asistido, todo ello con un enfoque centrado en el análisis de mecanismos óptimos para determinar el conjunto dominante en un grafo. Dadas las características de este proyecto como trabajo fin de carrera, además, se hará especial énfasis en el aspecto educativo del desarrollo realizado, promoviendo que este proyecto sea extensible y pueda servir de base a posteriores trabajos o investigaciones. Se han establecido los siguientes criterios base, observados con especial atención durante el desarrollo del trabajo: - El objetivo principal es la creación de un sistema que permita al usuario trabajar de la forma más productiva posible con los grafos. Esto incluirá un interfaz que permita: - Creación manual de grafos - Generación automática de grafos - Almacenamiento, exportación e importación de grafos - Edición y ampliación de grafos - Identificación manual del conjunto dominante en un grafo - Aplicación de algoritmos de dominación sobre los grafos, de forma asistida (paso a paso) o totalmente automatizada - Estudios combinatorios sobre grafos periplanos maximales - Los desarrollos, tanto del sistema informático como de la documentación que lo acompañe, se realizarán utilizando exclusivamente herramientas gratuitas y, en la medida de lo posible, de libre distribución y de código abierto (open source). - El desarrollo del sistema informático se realizará y se documentará de tal forma que facilite una posible extensión futura de sus capacidades, añadiendo nuevos tipos de grafos, formas de trabajar sobre ellos o algoritmos adicionales, convirtiéndolo a su vez en una plataforma de libre distribución y código abierto.