Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On universal graphs for hom-properties

Peter MihókJozef MiškufGabriel Semanišin — 2009

Discussiones Mathematicae Graph Theory

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...

Page 1

Download Results (CSV)