Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Generalized ramsey theory and decomposable properties of graphs

Stefan A. BurrMichael S. JacobsonPeter MihókGabriel 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.

Page 1

Download Results (CSV)