RESUMEN

El concepto de virus ha sido introducido por los autores del presente trabajo con el objeto de diseñar algoritmos de generación aleatoria de grafos. En este articulo se estudia la estructura de los virus presentes en algunas familias de grafos no hamiltonianos. Para los grafos no tough se determina la estructura de los virus para una cantidad exponencial de estos grafos.

Palabras claves: virus en grafos, generación aleatoria de grafos, grafos no hamiltonianos.