Název:
Problém přiřazování frekvencí - odhady pro speciální typy problémů
Překlad názvu:
Problém přiřazování frekvencí - odhady pro speciální typy problémů
Autoři:
Škoda, Petr ; Kráľ, Daniel (vedoucí práce) ; Fiala, Jiří (oponent) Typ dokumentu: Bakalářské práce
Rok:
2007
Jazyk:
eng
Abstrakt: [eng][cze] We establish new lower and upper bounds for the real number graph labelling problem. As an application, we completely determine the optimum spans of L(p; q)-labellings of the in nite triangular plane lattice (solving an open problem of Griggs). Powered by TCPDF (www.tcpdf.org)Určil jsem nové dolní a horní odhady pro barvení reálnými čísly. S jejich využitím jsem doplnil optimální rozpět L(p,q)-barvení nekonečné rovinné trojúhelník,ové mřížky (a tím vyřešil otevřený problém Griggse). Powered by TCPDF (www.tcpdf.org)