Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
V článku je popsána metoda vnoření binárních stromů do hyperkrychle, založená na iterativním vnořování do podgrafů indukovaných hustými množinami. Konkrétní aplikací metody je získáno vnoření jisté třídy binárních stromů do jejich optimální hyperkychle s dilatací dva, což představuje částečný výsledek potvrzující hypotézu Bhatta a Ipsenové, podle níž má takové vnoření existovat pro libovolný binární strom.