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)

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/10934

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-283362


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce