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
• 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

• Institut Teoretické Informatiky