Planar Emulators Conjecture Is Nearly True for Cubic Graphs

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Hypotéza rovinných emulátorů je skoro pravdivá na kubických grafech
Autoři

HLINĚNÝ Petr DERKA Martin

Rok publikování 2013
Druh Článek ve sborníku
Konference The Seventh European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www conference
Obor Obecná matematika
Klíčová slova planar cover; planar emulator; projective planar; splitter theorem
Popis Dokazujeme, že neprojektivní kubický graf nemůže mít rovinný emulátor až na dva speciální případy. Tím hypotéza emulátorů, obecně vyvrácená v 2008, je naopak téměř dokázána v tomto speciálním případě.
Související projekty:

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