Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
Nechť K je třída konečných grafů a F1,..., Fm je množina konečných grafů. Potom řekneme, že K má konečnou dualitu, pokud existuje graf U takový, že pro každý graf G z K, G je homomorfní s U, právě když Fi není homomorfní s G, pro všechna i=1,...,m.
V tomto článku pozitivně vyřešíme problém prvního autora, když zkonstruujeme minorově uzavřené třídy obsahující libovolně dlouhé antiřetězce a mající konečnou dualitu.