Sobre convexidades en grafos : fórmulas y problemas vinculados con complejidad computacional

En esta tesis estudiamos distintos tipos de convexidades en grafos y parámetros asociados a ellas. Una convexidad en un grafo G es un par (V(G); C) donde C es una familia de subconjuntos de V(G) que satisface las siguientes condiciones: ∅ ∈ C, V(G) ∈ C y C es cerrado bajo intersecciones. A cada conj...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: González, Lucía María
Otros Autores: Grippo, Luciano N.
Formato: Tesis doctoral acceptedVersion
Lenguaje:Español
Publicado: Universidad Nacional de General Sarmiento 2024
Materias:
Grafos
Grafos Caterpillar
Grafos de intervalo unitario
Grafos de Hamming
Convexidades en grafos
3-convexidad
3*- convexidad
Convexidad digital
Convexidad monofónica
Complejidad computacional
Problemas de cubrimientos con conjuntos convexos y particiones en conjuntos convexos
Fórmulas
Número de cápsula convexa
Número de percolación
Número de intervalo
Graphs
Caterpillar graphs
Unit interval graphs
Hamming graphs
Convexities in graphs
3-convexity
3*-convexity
Digital convexity
Monophonic convexity
Computational complexity
Problems of coverings with convex sets and partitions in convex sets
Formulas
Hull number
Percolation number
Interval number
Grafo de intervalo unitário
Convexidades em grafos
3-convexidade
Cápsula e tempo de percolação
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2284
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento

Ejemplares similares

Ejemplares similares