Publikace na Matematicko-fyzikální fakulta |
2006
Abstrakt
Geometrická tloušťka grafu G je minimální číslo k takové, že existuje nakreslení G, v němž hrany jsou reprezentovány úsečkami a množinu hran lze rozdělit na k podmnožin tak, že každá z nich je nakreslena bez křížení. Dokazuje se, že existují regulární grafy stupně omezeného konstantou, pro něž je geometrická tloušťka libovolně velká.
Podobné výsledky se dostanou pro nakreslení grafů, v nichž je omezen počet směrnic hran.
