Problém přiřazování frekvencí - odhady pro speciální typy problémů

Abstract

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)