Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
Pro grafy G a H, zobrazení $\phi:\,E(G)\to E(H)$ je cyklově-spojité, pokud vzor každého cyklu v H je cyklus v G. Tato zobrazení přirozeným způsobem určují kvaziuspořádání třídy konečných grafů.
V tomto článku určujeme základní strukturální vlastnosti tohoto (a jiných podobných) kvaziuspořádání. Například ukazujeme, že toto kvaziuspořádání má antiřetězce libovolně velké konečné velikosti.