Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
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í.