On Models of Directed Path Graphs Non Rooted Directed Path Graphs

A directed path graph is the intersection graph of a family of directed subpaths of a directed tree. A rooted directed path graph is the intersection graph of a family of directed subpaths of a rooted tree. Clearly, rooted directed path graphs are directed path graphs. Several characterizations are...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gutiérrez, Marisa, Tondato, Silvia Beatriz
Formato: Articulo Preprint
Lenguaje:Inglés
Publicado: 2016
Materias:
Matemática
Asteroidal quadruples
Clique trees
Rooted directed path graphs
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/99524
https://ri.conicet.gov.ar/11336/54360
https://link.springer.com/article/10.1007/s00373-015-1600-z
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares