Abstrakt
Studujeme cirkulární výběrovost, pojem nedávno zavedený autory Mohar a Zhu. Nejprve vyslovíme zápornou odpověď na otázku autora Zhu o cirkulárních klikách.
Pak dokážeme, že pro každý graf platí cch(G)=O(ch(G) ln|V(G)|). Studujeme zobecnění cirkulární výběrovosti, tzv. cirkulární f-výběrovost , kde f je funkce stupnů.
Také se zabýváme cirkulárním výběrovým číslem rovinných grafů. Mohar se ptal po hodnotě tau:=sup{cch(G) : G je rovinný} a my ukážeme, že leží mezi 6 a 8.
Věnujeme se i cirkulárnímu výběrovému číslu rovinných a vnějškově rovinných grafů s předepsaným obvodem nebo hustotou.