A class of graphs $C$ ordered by the homomorphism relation is universal if every countable partial order can be embedded in $C$. In this paper, we characterize the universal classes of K_4-minor free graphs with prescribed circular chromatic number.
A class of graphs $C$ ordered by the homomorphism relation is universal if every countable partial order can be embedded in $C$. In this paper, we characterize the universal classes of K_4-minor free graphs with prescribed circular chromatic number. (en)
Třída grafů C uspořádaná relací homomorfismu je univerzální, pokud každé spočetné částečné uspořádání lze vnořit do C. V tomto článku charakterizujeme univerzální třídy grafů bez minoru K_4 s předepsanou cirkulární barevností. (cs)