How Not to Characterize Planar-emulable Graphs

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