- Tytuł:
- Graphs with small additive stretch number
- Autorzy:
- Rautenbach, Dieter
- Powiązania:
- https://bibliotekanauki.pl/articles/744511.pdf
- Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
stretch number
distance hereditary graph
forbidden induced subgraph - Opis:
- The additive stretch number $s_{add}(G)$ of a graph G is the maximum difference of the lengths of a longest induced path and a shortest induced path between two vertices of G that lie in the same component of G.We prove some properties of minimal forbidden configurations for the induced-hereditary classes of graphs G with $s_{add}(G) ≤ k$ for some k ∈ N₀ = {0,1,2,...}. Furthermore, we derive characterizations of these classes for k = 1 and k = 2.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 291-301
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł