Page 1

Displaying 1 – 3 of 3

Showing per page

Generalized ramsey theory and decomposable properties of graphs

Stefan A. Burr, Michael S. Jacobson, Peter Mihók, Gabriel Semanišin (1999)

Discussiones Mathematicae Graph Theory

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.

Currently displaying 1 – 3 of 3

Page 1