Stars and Bonds in 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 Hvězdy a řezy v průsečíkově kritických grafech
Autoři

HLINĚNÝ Petr SALAZAR Gelasio

Rok publikování 2008
Druh Článek v odborném periodiku
Časopis / Zdroj Electronic Notes in Discrete Mathematics
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www
Obor Obecná matematika
Klíčová slova crossing number; crossing-critical graph
Popis Prezentujeme dva přístupy k dosud otevřené domněnce, že průsečíkově kritické grafy mají omezený maximální stupeň. Na pozitivní straně dokazujeme, že tyto grafy nemohou obsahovat subdivizi velkého K_2,n, ale na negativní straně ukazujeme neplatnost domněnky v projektivní rovině.
Související projekty:

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