J 2008

BOUNDS FOR THE REAL NUMBER GRAPH LABELLINGS AND APPLICATION TO LABELLINGS OF THE TRIANGULAR LATTICE

KRÁĽ, Daniel a P SKODA

Základní údaje

Originální název

BOUNDS FOR THE REAL NUMBER GRAPH LABELLINGS AND APPLICATION TO LABELLINGS OF THE TRIANGULAR LATTICE

Autoři

KRÁĽ, Daniel a P SKODA

Vydání

SIAM Journal on Discrete Mathematics, Philadelphia, SIAM, 2008, 0895-4801

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.598

Označené pro přenos do RIV

Ne

DOI

UT WoS

Klíčová slova anglicky

real number graph labelling; channel assignment problem; graph labelling with distance conditions
Změněno: 6. 11. 2020 10:33, Mgr. Darina Boukalová

Anotace

V originále

We establish new lower and upper bounds for the real number graph labelling problem. As an application, we consider a problem of Griggs to determine the optimum spans of L(p, q)-labellings of the infinite triangular plane lattice and find (using a computer) the optimum spans for all p and q.