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
• 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
• 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

• Centrum excelence - Institut teoretické informatiky
• Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II.