Planar Emulators Conjecture Is Nearly True for Cubic Graphs

Varování

Publikace nespadá pod Filozofickou 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