Original title:
Problém přiřazování frekvencí - odhady pro speciální typy problémů
Translated title:
Problém přiřazování frekvencí - odhady pro speciální typy problémů
Authors:
Škoda, Petr ; Kráľ, Daniel (advisor) ; Fiala, Jiří (referee) Document type: Bachelor's theses
Year:
2007
Language:
eng Abstract:
[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)
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/10934