Graphvirus: una herramienta de búsqueda y detección de virus en grafos

Abstract

En el proyecto aborda el estudio de la teoría de virus, definido como una estructura que estando presente en un dígrafo o red, hace que éste no tenga una determinada propiedad gráfica. La contribución principal es la de caracterizar los virus hamiltonianos y virus para caminos hamiltonianos. Elabora una herramienta para la manipulación y notación común destinada a los resultados existentes sobre caminos y circuitos en dígrafos. Usa bases teóricas en la construcción de la herramienta GRAPHVIRUS. Hace una revisión del estado de arte sobre la teoría de virus en grafos y dígrafos.