Approximations for λ-colorings of graphs

HL Bodlaender, T Kloks, RB Tan… - The Computer …, 2004 - academic.oup.com
A λ-coloring of a graph G is an assignment of colors from the integer set {0,…, λ} to the
vertices of the graph G such that vertices at distance of at most two get different colors and …

L (h, 1)-labeling subclasses of planar graphs

T Calamoneri, R Petreschi - Journal of Parallel and Distributed Computing, 2004 - Elsevier
L (h, 1)-labeling, h= 0, 1, 2, is a class of coloring problems arising from frequency
assignment in radio networks, in which adjacent nodes must receive colors that are at least …

A review of interference reduction in wireless networks using graph coloring methods

MA Hassan, A Chickadel - arXiv preprint arXiv:1103.5791, 2011 - arxiv.org
The interference imposes a significant negative impact on the performance of wireless
networks. With the continuous deployment of larger and more sophisticated wireless …

L (2, 1)-labeling of interval graphs

S Paul, M Pal, A Pal - Journal of Applied Mathematics and Computing, 2015 - Springer
Abstract An L (2, 1) L (2, 1)-labeling of a graph G=(V, E) G=(V, E) is a function ff from the
vertex set V (G) V (G) to the set of non-negative integers such that adjacent vertices get …

Channel assignment with separation for interference avoidance in wireless networks

AA Bertossi, CM Pinotti, RB Tan - IEEE Transactions on …, 2003 - ieeexplore.ieee.org
Given an integer/spl sigma/> 1, a vector (/spl delta//sub 1/,/spl delta//sub 2/,...,/spl
delta//sub/spl sigma/-1/), of nonnegative integers, and an undirected graph G=(V, E), an L …

L(2, 1)-Labeling of Permutation and Bipartite Permutation Graphs

S Paul, M Pal, A Pal - Mathematics in Computer Science, 2015 - Springer
Abstract An L (2, 1)-labeling of a graph is an assignment of non-negative integers, called
colours to the vertex set of G such that the difference between the colours assigned to …

Hierarchical cellular network design with channel allocation

J Kalvenes, J Kennington, E Olinick - European Journal of Operational …, 2005 - Elsevier
The design of a cellular network is a complex process that encompasses the selection and
configuration of cell sites and the supporting network infrastructure. This investigation …

L (2, 1)-labelling of circular-arc graph

S Paul, M Pal, A Pal - arXiv preprint arXiv:1407.5488, 2014 - arxiv.org
An L (2, 1)-labelling of a graph $ G=(V, E) $ is $\lambda_ {2, 1}(G) $ a function $ f $ from the
vertex set V (G) to the set of non-negative integers such that adjacent vertices get numbers …

Channel assignment and graph labeling

JCM Janssen - Handbook of Wireless Networks and Mobile …, 2002 - Wiley Online Library
Chapter 5 gives an overview of algorithms and lower bounds for channel assignment
problems in cellular networks, when adjacent and inter‐site channel interference are …

Sustainable communication systems: A graph-labeling approach for cellular frequency allocation in densely-populated areas

A Orogun, O Fadeyi, O Krejcar - Future Internet, 2019 - mdpi.com
The need for smart and sustainable communication systems has led to the development of
mobile communication networks. In turn, the vast functionalities of the global system of …