- Tytuł:
- Saturation Spectrum of Paths and Stars
- Autorzy:
-
Faudree, Jill
Faudree, Ralph J.
Gould, Ronald J.
Jacobson, Michael S.
Thomas, Brent J. - Powiązania:
- https://bibliotekanauki.pl/articles/31341631.pdf
- Data publikacji:
- 2017-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
saturation spectrum
stars
paths - Opis:
- A graph G is H-saturated if H is not a subgraph of G but the addition of any edge from G̅ to G results in a copy of H. The minimum size of an H-saturated graph on n vertices is denoted sat(n,H), while the maximum size is the well studied extremal number, ex(n,H). The saturation spectrum for a graph H is the set of sizes of H saturated graphs between sat(n,H) and ex(n,H). In this paper we completely determine the saturation spectrum of stars and we show the saturation spectrum of paths is continuous from sat(n, Pk) to within a constant of ex(n, Pk) when n is sufficiently large.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 811-822
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł