Grafos de intervalos propios y grafos arbóreos

Contenido: Introducción 1 Grafos de intervalos propios 1.1 Generalidades 1.2 Caracterizaciones 1.3 Radio y centro 1.4 Planaridad 1.5 Un problema de aplicación 2 Grafos de intervalos propios mínimos 2.1 Generalidades 2.2 Resultado Principal 2.3 Una clase clique-cerrada 2.4 Número de gr...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Gutiérrez, Marisa
Otros Autores: Oubiña, Lía G.
Formato: Tesis Tesis de doctorado
Lenguaje:Español
Publicado: 1994
Materias:
Ciencias Exactas
Matemática
Teoría de grafos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/2550
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
Descripción
Sumario:Contenido: Introducción 1 Grafos de intervalos propios 1.1 Generalidades 1.2 Caracterizaciones 1.3 Radio y centro 1.4 Planaridad 1.5 Un problema de aplicación 2 Grafos de intervalos propios mínimos 2.1 Generalidades 2.2 Resultado Principal 2.3 Una clase clique-cerrada 2.4 Número de grafos de intervalos propios mínimos conexos 3 Grafos Arbóreo 3.1 Generalidades 3.2 Caracterizaciones 3.3 Relación con otras clases de grafos 4 Grafos de intersección 4.1 Generalidades 4.2 Una caracterización de los grafos de intersección 4.3 La aplicación dique entre ΩΣp y CΣp

Ejemplares similares