Graphs with small additive stretch number

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 2; 291-301
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje