El operador clique y los grafos planares

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Alcón, Liliana Graciela
Otros Autores: Gutiérrez, Marisa
Formato: Tesis Tesis de doctorado
Lenguaje:Español
Publicado: 2003
Materias:
Ciencias Exactas
Matemáticas
Álgebra de operador
Clique
Grafos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/2560
https://doi.org/10.35537/10915/2560
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-2560
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Exactas
Matemáticas
Álgebra de operador
Clique
Grafos
spellingShingle Ciencias Exactas
Matemáticas
Álgebra de operador
Clique
Grafos
Alcón, Liliana Graciela
El operador clique y los grafos planares
topic_facet Ciencias Exactas
Matemáticas
Álgebra de operador
Clique
Grafos
description 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?
author2 Gutiérrez, Marisa
author_facet Gutiérrez, Marisa
Alcón, Liliana Graciela
format Tesis
Tesis de doctorado
author Alcón, Liliana Graciela
author_sort Alcón, Liliana Graciela
title El operador clique y los grafos planares
title_short El operador clique y los grafos planares
title_full El operador clique y los grafos planares
title_fullStr El operador clique y los grafos planares
title_full_unstemmed El operador clique y los grafos planares
title_sort el operador clique y los grafos planares
publishDate 2003
url http://sedici.unlp.edu.ar/handle/10915/2560
https://doi.org/10.35537/10915/2560
work_keys_str_mv AT alconlilianagraciela eloperadorcliqueylosgrafosplanares
bdutipo_str Repositorios
_version_ 1764820466605752320

Ejemplares similares