The crossing number of a projective graph is quadratic in the face-width

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Průsečíkové číslo projektivních grafů je kvadratické ve face-width
Autoři

HLINĚNÝ Petr GITLER Isidoro SALAZAR Gelasio LEANOS Jesus

Rok publikování 2007
Druh Konferenční abstrakty
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Popis Dokážeme, že grafy nakreslené v projektivní rovině mají rovinné průsečíkové číslo rostoucí kvadraticky ve své stěnové šířce.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.