Grafos de intervalos propios y grafos arbóreos

Abstract

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