Informace o publikaci

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

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.

Další info