![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
The crossing number of a projective graph is quadratic in the face--width (Extended abstract)
Název česky | Průsečíkové číslo projektivních grafů je kvadratické ve stěnové šířce |
---|---|
Autoři | |
Rok publikování | 2007 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Electronic Notes in Discrete Mathematics |
Fakulta / Pracoviště MU | |
Citace | |
www | |
Obor | Obecná matematika |
Klíčová slova | crossing number; projective plane; face-width; grid |
Popis | Dokážeme, že pro každé g existuje konstanta c>0 taková, že každý graf nakreslený v projektivní rovině se stěnovou šířkou r má průsečíkové číslo c.r^2 na orientovaném povrchu rodu g. Důsledkem je také aproximační algoritmus. |
Související projekty: |