TY - JOUR AU - López Bracho, Rafael AU - Ortuño Sánchez, María Paula PY - 2000/02/01 Y2 - 2024/03/18 TI - Un algoritmo paralelo para el problema del conjunto independiente JF - Revista de Matemática: Teoría y Aplicaciones JA - Rev. mat. (En línea) VL - 7 IS - 1-2 SE - Artículos DO - 10.15517/rmta.v7i1-2.185 UR - https://revistas.ucr.ac.cr/index.php/matematica/article/view/185 SP - 125-134 AB - <p>Un conjunto S de vértices de una gráfica G es independiente si no existen dos vértices de S que sean adyacentes, esto es, la subgráfica de G inducida por S no tiene aristas. En este trabajo presentaremos un algoritmo paralelo que permite la obtención de todos los conjuntos independientes maximales de una gráfica. Presentaremos los fundamentos del algoritmo y algunas propiedades derivadas de éstos.<br><br><br></p> ER -