Un algoritmo paralelo para el problema del conjunto independiente
| dc.creator | López Bracho, Rafael | |
| dc.creator | Ortuño Sánchez, María Paula | |
| dc.date.accessioned | 2015-05-19T18:21:09Z | |
| dc.date.available | 2015-05-19T18:21:09Z | |
| dc.date.issued | 2009-02-19 00:00:00 | |
| dc.date.updated | 2015-05-19T18:21:09Z | |
| dc.description.abstract | 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.Palabras Clave: Gráfica, Conjunto Independiente, Número de Independencia, Número de Estabilidad, Algoritmo Paralelo. | |
| dc.format.extent | 125-134 | |
| dc.identifier.citation | http://revistas.ucr.ac.cr/index.php/matematica/article/view/185 | |
| dc.identifier.doi | 10.15517/rmta.v7i1-2.185 | |
| dc.identifier.issn | ||
| dc.identifier.uri | https://hdl.handle.net/10669/12823 | |
| dc.language.rfc3066 | es | |
| dc.relation.ispartof | Revista de Matemática: Teoría y Aplicaciones Vol. 7 Núm. 1-2 2009 | |
| dc.title | Un algoritmo paralelo para el problema del conjunto independiente | |
| dc.type | artículo original |