Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Ramsey class

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

On partitions of hereditary properties of graphs

100%

Borowiecki M., Fiedorowicz A.

Discussiones Mathematicae Graph Theory

2006

tom 26

nr 3

377-387

In this paper a concept 𝓠-Ramsey Class of graphs is introduced, where 𝓠 is a class of bipartite graphs. It is a generalization of well-known concept of Ramsey Class of graphs. Some 𝓠-Ramsey Classes of graphs are presented (Theorem 1 and 2). We proved that 𝓣₂, the class of all outerplanar graphs, is not 𝓓₁-Ramsey Class (Theorem 3). This results leads us to the concept of acyclic reducible bounds for a hereditary property 𝓟 . For 𝓣₂ we found two bounds (Theorem 4). An improvement, in some sense, of that in Theorem is given.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Borowiecki M.

1 Fiedorowicz A.

1 2006

Wyniki wyszukiwania

On partitions of hereditary properties of graphs