- Tytuł:
- Asteroidal Quadruples in non Rooted Path Graphs
- Autorzy:
-
Gutierrez, Marisa
Lévêque, Benjamin
Tondato, Silvia B. - Powiązania:
- https://bibliotekanauki.pl/articles/31339314.pdf
- Data publikacji:
- 2015-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
clique trees
rooted path graphs
asteroidal quadruples - Opis:
- 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 graphs: one by forbidden induced subgraphs and one by forbidden asteroids. It is an open problem to find such characterizations for rooted path graphs. For this purpose, we are studying in this paper directed path graphs that are non rooted path graphs. We prove that such graphs always contain an asteroidal quadruple.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 4; 603-614
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł