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

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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:	Institut Teoretické Informatiky