Planar Emulators Conjecture Is Nearly True for Cubic Graphs

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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	https://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