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

Gonzalo Blanco, David (2018). Realización de un framework Eclipse para estudios de dominación en grafos. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Realización de un framework Eclipse para estudios de dominación en grafos
Author/s:
  • Gonzalo Blanco, David
Contributor/s:
  • Hernández Peñalver, Gregorio
Item Type: Final Project
Date: June 2018
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (5MB) | Preview

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.

More information

Item ID: 52415
DC Identifier: http://oa.upm.es/52415/
OAI Identifier: oai:oa.upm.es:52415
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 27 Sep 2018 08:00
Last Modified: 27 Sep 2018 08:03
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM