Sobre grafos cubridores de los grafos de comparabilidad

Un grafo es de comparabilidad si es posible orientar sus aristas en forma transitiva. Las primeras preguntas que surgen naturalmente son: el problema del reconocimiento, dado un grafo, ¿es de comparabilidad? Y si se tiene un grafo que es de comparabilidad, ¿cómo encontrar sus orientaciones transitiv...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Dobson, María Patricia
Otros Autores: Swarcfiter, Jayme Luiz
Formato: Tesis Tesis de doctorado
Lenguaje:Español
Publicado: 2006
Materias:
Ciencias Exactas
grafos
grafos de comparabilidad
grafos Treelike
cubrimientos y restricciones
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/2331
https://doi.org/10.35537/10915/2331
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares