Caracterización estructural de algunos problemas en grafos circle y de intervalos

Mostrar todas las versiones(3)

Dada una familia de conjuntos no vacíos S= {Si}, se define el grafo de intersección de la familia S como el grafo obtenido al representar con un vértice a cada conjunto Si de forma tal que dos vértices son adyacentes sí y sólo si los conjuntos correspondientes tienen intersección no vacía. Un grafo...

Descripción completa

Detalles Bibliográficos
Autor principal: Pardal, Nina
Otros Autores: Durán, Guillermo A.
Formato: Tesis doctoral publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2020
Materias:
GRAFOS
CIRCULO
SUBGRAFOS PROHIBIDOS
COMPLETACION
MINIMAL
GRAPHS
CIRCLE
FORBIDDEN INDUCED SUBGRAPHS
COMPLETION
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n6763_Pardal
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n6763_Pardal_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares