Asteroidal Quadruples in non Rooted Path Graphs

A directed path graph is the intersection graph of a family of directed subpaths of a directed tree. A rooted path graph is the intersection graph of a family of directed subpaths of a rooted tree. Rooted path graphs are directed path graphs. Several characterizations are known for directed path gra...

Full description

Bibliographic Details
Main Authors: Gutierrez Marisa, Lévêque Benjamin, Tondato Silvia B.
Format: Article
Language:English
Published: Sciendo 2015-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1821