Graph labellings with variable weights, a survey

GRIGGS, JR a Daniel KRÁĽ. Graph labellings with variable weights, a survey. Discrete Applied Mathematics. AMSTERDAM: Elsevier B.V., 2009, roč. 157, č. 12, s. 2646-2658. ISSN 0166-218X. Dostupné z: https://doi.org/10.1016/j.dam.2008.08.024.

Základní údaje

Originální název

Graph labellings with variable weights, a survey

Autoři

GRIGGS, JR a Daniel KRÁĽ

Vydání

Discrete Applied Mathematics, AMSTERDAM, Elsevier B.V. 2009, 0166-218X

---

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.816

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1016/j.dam.2008.08.024

UT WoS

000267627800008

Klíčová slova anglicky

Distance constrained labeling; Real number graph labeling; L(p, q)-labeling

---

Anotace

V originále

Graph labellings form an important graph theory model for the channel assignment problem. An optimum labelling usually depends on one or more parameters that ensure minimum separations between frequencies assigned to nearby transmitters. The study of spans and of the structure of optimum labellings as functions of such parameters has attracted substantial attention from researchers, leading to the introduction of real number graph labellings and lambda-graphs. We survey recent results obtained in this area. (C) 2008 Elsevier B.V. All rights reserved.