- Tytuł:
- A Note on Path Domination
- Autorzy:
- Alcón, Liliana
- Powiązania:
- https://bibliotekanauki.pl/articles/31340460.pdf
- Data publikacji:
- 2016-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
paths
geodesics
chordal graphs
interval graphs - Opis:
- We study domination between different types of walks connecting two non-adjacent vertices u and v of a graph (shortest paths, induced paths, paths, tolled walks). We succeeded in characterizing those graphs in which every uv-walk of one particular kind dominates every uv-walk of other specific kind. We thereby obtained new characterizations of standard graph classes like chordal, interval and superfragile graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 1021-1034
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł