Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

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

On universal graphs for hom-properties

100%

Mihók P., Miškuf J., Semanišin G.

Discussiones Mathematicae Graph Theory

2009

tom 29

nr 2

401-409

A graph property is any isomorphism closed class of simple graphs. For a simple finite graph H, let → H denote the class of all simple countable graphs that admit homomorphisms to H, such classes of graphs are called hom-properties. Given a graph property 𝓟, a graph G ∈ 𝓟 is universal in 𝓟 if each member of 𝓟 is isomorphic to an induced subgraph of G. In particular, we consider universal graphs in → H and we give a new proof of the existence of a universal graph in → H, for any finite graph H.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Mihók P.

1 Miškuf J.

1 Semanišin G.

1 2009

Wyniki wyszukiwania

On universal graphs for hom-properties