Distance constrained labelings of K-4-minor free graphs

KRÁĽ, Daniel a P NEJEDLY. Distance constrained labelings of K-4-minor free graphs. Discrete Mathematics. AMSTERDAM: Elsevier B. V., 2009, roč. 309, č. 18, s. 5745-5756. ISSN 0012-365X. Dostupné z: https://dx.doi.org/10.1016/j.disc.2008.05.022.

Základní údaje

Originální název

Distance constrained labelings of K-4-minor free graphs

Autoři

KRÁĽ, Daniel a P NEJEDLY

Vydání

Discrete Mathematics, AMSTERDAM, Elsevier B. V. 2009, 0012-365X

---

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

DOI

http://dx.doi.org/10.1016/j.disc.2008.05.022

UT WoS

000271375600028

Klíčová slova anglicky

K-4-minor free graph; Series-parallel graph; Distance constrained labeling

---

Anotace

V originále

Motivated by previous results on distance constrained labelings and coloring of squares of K-4-minor free graphs, we show that for every p >= q >= 1 there exists Delta(0) such that every K-4-minor free graph G with maximum degree Delta >= Delta(0) has an L(p, q)-labeling of span at most qleft perpendicular3 Delta(G)/2right perpendicular. The obtained bound is the best possible. (C) 2008 Elsevier B.V. All rights reserved.