Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Structural Theory of Graph Immersions
Hruška, Michal ; Dvořák, Zdeněk (vedoucí práce) ; Klimošová, Tereza (oponent)
Imerze je pojem inkluze grafů související s pojmem grafových minorů. Zatímco strukturální teorie grafových minorů je rozsáhlá, ve strukturální teorii grafových imerzí je stále velké množství otevřených problémů. Kuratowského věta tvrdí, že třída grafů, které neobsahují dělení grafů K3,3 a K5 je právě třída rovinných grafů. Hlavním cílem práce je popsat strukturu grafů neobsahujících imerzi K3,3. Takové grafy mohou být rozděleny pomocí malých hranových řezů na malé grafy nebo rovinné 3-regulární grafy. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.