Producción CyT
Congreso
Autoría
Burzyn, Pablo
;
BONOMO, FLAVIA
;
Durán, Guillermo
Fecha
2004
Editorial y Lugar de Edición
ELSEVIER SCIENCE BV
ISSN
1571-0653
Resumen
Información suministrada por el agente en
SIGEVA
Edge modification problems in graphs have a lot of applications in different areas. Polynomial time algorithms and NP-completeness results appear in several works in the literature. In this paper, we prove new complexity results of these problems in some graph classes, such as, interval, circular-arc, permutation, circle, bridge and weakly chordal graphs.
Palabras Clave
Graph classesEdge modification problemsComputational complexity