Zde se nacházíte:
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 | |
Rok publikování | 2007 |
Druh | Konferenční abstrakty |
Fakulta / Pracoviště MU | |
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: |