Informace o publikaci

Planar Emulators Conjecture Is Nearly True for Cubic Graphs

Název česky Hypotéza rovinných emulátorů je skoro pravdivá na kubických grafech
Autoři

HLINĚNÝ Petr DERKA Martin

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 Středisko pro pomoc studentům se specifickými nároky

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.

Další info