How Not to Characterize Planar-emulable 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.

Název česky	Jak nepopsat grafy s planárními emulátory
Autoři	HLINĚNÝ Petr DERKA Martin CHIMANI Markus KLUSÁČEK Matěj
Rok publikování	2013
Druh	Článek v odborném periodiku
Časopis / Zdroj	Advances in Applied Mathematics
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	http://dx.doi.org/10.1016/j.aam.2012.06.004
Obor	Obecná matematika
Klíčová slova	Projective-planar graph; Planar emulator; Planar cover; Graph minor
Popis	Ukazujeme, jak vzdálené jsou grafy s rovinnými emulátory grafům s rovinným pokrytím.
Související projekty:	Graph Drawings and Representations Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II.