Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2010-08-05T19:01:41Z
dc.date.available 2010-08-05T03:00:00Z
dc.date.issued 2003
dc.identifier.uri http://hdl.handle.net/10915/2560
dc.description.abstract Se llama completo de un grafo a un conjunto de vértices adyacentes entre sí; si un completo es maximal con respecto a la inclusión, se dice que es un clique del grafo. Los cliques son estructuras especiales que naturalmente han despertado interés desde el mismo inicio de la Teoría de Grafos. Varios problemas famosos, como por ejemplo el problema de coloración de un grafo, o el problema de satisfabilidad de una fórmula lógica, se han vinculado y formulado en términos de los cliques de un grafo. Por otro lado, existe una gama de problemas motivados en el propio estudio de los cliques de un grafo. Particularmente haremos foco en el estudio del grafo que muestra la relación de intersección entre estos cliques: el grafo clique. Dado un grafo G obtenemos el grafo clique de G considerando un vértice por cada clique de G y haciendo dos vértices adyacentes si los correspondientes cliques tienen intersección no vacía. De esta simple definición surgen inmediatamente varias preguntas; las siguientes tres son las que han dado origen a las tres principales líneas de investigación: ¿Todo grafo es el grafo clique de algún grafo?. Dada una clase particular de grafos, ¿cómo es la clase formada por los grafos clique de los grafos dados?. El proceso, que partiendo de un grafo dado obtiene iterativamente el grafo clique del grafo clique, ¿es convergente o genera una secuencia infinita de distintos grafos? es
dc.format.extent 90 p. es
dc.language es es
dc.title El operador clique y los grafos planares es
dc.type Tesis es
sedici.identifier.uri http://mate.unlp.edu.ar/tesis/tesis_liliana.pdf es
sedici.creator.person Alcón, Liliana es
sedici.subject.materias Ciencias Exactas es
sedici.subject.descriptores Matemáticas es
sedici.subject.descriptores Álgebra de operador es
sedici.description.fulltext true es
mods.originInfo.place Departamento de Matemática es
sedici.subtype Tesis de doctorado es
sedici.contributor.director Gutiérrez, Marisa es
thesis.degree.name Doctor en Ciencias Exactas, área Matemática es
thesis.degree.grantor Facultad de Ciencias Exactas es
sedici.date.exposure 2003 es
sedici2003.identifier ARG-UNLP-TPG-0000000943 es


Files in this item

This item appears in the following Collection(s)