Planar Emulators Conjecture Is Nearly True for Cubic Graphs

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	DERKA Martin HLINĚNÝ Petr
Rok publikování	2015
Druh	Článek v odborném periodiku
Časopis / Zdroj	European Journal of Combinatorics
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	http://dx.doi.org/10.1016/j.ejc.2015.02.009
Obor	Obecná matematika
Klíčová slova	planar emulator; projective planar graph; graph minor
Popis	Dokážeme, že již obecně vyvrácená Fellowsova hypotéza o rovinných emulátorech je téměř pravdivá pro kubické grafy.
Související projekty:	Centrum excelence - Institut teoretické informatiky