Generalized ramsey theory and decomposable properties of graphs

Szczegóły
Opis

Tytuł:: Generalized ramsey theory and decomposable properties of graphs
Autorzy:: Burr, Stefan
Jacobson, Michael
Mihók, Peter
Semanišin, Gabriel
Powiązania:: https://bibliotekanauki.pl/articles/744152.pdf
Data publikacji:: 1999
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hereditary properties
additivity
reducibility
decomposability
Ramsey number
graph invariants
Źródło:: Discussiones Mathematicae Graph Theory; 1999, 19, 2; 199-217
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

In this paper we translate Ramsey-type problems into the language of decomposable hereditary properties of graphs. We prove a distributive law for reducible and decomposable properties of graphs. Using it we establish some values of graph theoretical invariants of decomposable properties and show their correspondence to generalized Ramsey numbers.

Informacja

Powiązane pozycje