Show simple item record

dc.creatorLópez Bracho, Rafael
dc.creatorOrtuño Sánchez, María Paula
dc.date.accessioned2015-05-19T18:21:09Z
dc.date.available2015-05-19T18:21:09Z
dc.date.issued2009-02-19 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/185
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/12823
dc.description.abstractUn 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.extent125-134
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 7 Núm. 1-2 2009
dc.titleUn algoritmo paralelo para el problema del conjunto independiente
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T18:21:09Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v7i1-2.185


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record