Problém přiřazování frekvencí - odhady pro speciální typy problémů
Problém přiřazování frekvencí - odhady pro speciální typy problémů
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/10934Identifikátory
SIS: 45860
Kolekce
- Kvalifikační práce [10957]
Autor
Vedoucí práce
Oponent práce
Fiala, Jiří
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
26. 6. 2007
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
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)
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)