Minimum proper interval graphs : Notas de Matemática, 52

A graph G is a proper interval graph if there exists a mapping r from V(G) to the class of closed intervals of the real line with the properties that for distinct vertices v and w we have r(n) ∩ r(w) 7^ 0 if and only if v and w are adjacent and neither of the intervals r(v), r(w) contain the other....

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gutiérrez, Marisa, Oubiña, Lía
Formato: Publicacion seriada
Lenguaje:Inglés
Publicado: 1993
Materias:
Matemática
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/170313
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares