New infinite families of almost-planar crossing-critical graphs

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Nové nekonečné třídy téměř planárních průsečíkově kritických grafů
Autoři

HLINĚNÝ Petr

Rok publikování 2008
Druh Článek v odborném periodiku
Časopis / Zdroj Electronic Journal of Combinatorics
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www online paper
Obor Obecná matematika
Klíčová slova crossing-critical; graph
Popis Ukážeme konstrukci jednoduchých 3-souvislých k-průsečíkově kritických grafů, které obsahují libovolně mnoho vrcholů sudých stupňů <=2k-2 pro všechna k>2. Tato konstrukce zodpovídá jednu polovinu otázky Bokala a má několik dalších zajímavých aplikací.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.