ON UNIVERSAL GRAPHS FOR HOM-PROPERTIES
Peter Mih´ ok ∗
Department of Applied Mathematics Faculty of Economics, Technical University B. Nˇ emcovej, 040 01 Koˇsice, Slovak Republic
and
Mathematical Institute, Slovak Academy of Science Greˇs´ akova 6, 040 01 Koˇsice, Slovak Republic
e-mail: peter.mihok@tuke.sk
Jozef Miˇ skuf Institute of Mathematics
Faculty of Science, P.J. ˇ Saf´ arik University Jesenn´ a 5, 041 54 Koˇsice, Slovak Republic
e-mail: jozef.miskuf@upjs.sk and
Gabriel Semaniˇ sin † Institute of Computer Science Faculty of Science, P.J. ˇ Saf´ arik University Jesenn´ a 5, 041 54 Koˇsice, Slovak Republic
e-mail: gabriel.semanisin@upjs.sk
Abstract
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 P, a graph
∗
This research was supported in part by Slovak VEGA grant 2/7141/27.
†