[HTML][HTML] Graph labellings with variable weights, a survey
JR Griggs - Discrete Applied Mathematics, 2009 - Elsevier
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 …
An optimum labelling usually depends on one or more parameters that ensure minimum …
Real number graph labellings with distance conditions
JR Griggs, XT Jin - SIAM Journal on Discrete Mathematics, 2006 - SIAM
The theory of integer λ-labellings of a graph, introduced by Griggs and Yeh JR Griggs and
RK-C. Yeh, SIAM J. Discrete Math., 5 (1992), pp. 586-595, seeks to model efficient channel …
RK-C. Yeh, SIAM J. Discrete Math., 5 (1992), pp. 586-595, seeks to model efficient channel …
Real number channel assignments for lattices
JR Griggs, XT Jin - SIAM Journal on Discrete Mathematics, 2008 - SIAM
We consider the problem of assigning a numerical channel to each transmitter in a large
regular array such that multiple levels of interference, which depend on the distance …
regular array such that multiple levels of interference, which depend on the distance …
Optimal channel assignments for lattices with conditions at distance two
JR Griggs, XT Jin - 19th IEEE International Parallel and …, 2005 - ieeexplore.ieee.org
The problem of radio channel assignments with multiple levels of interference can be
modeled using graph theory. Given a graph G, possibly infinite, and real numbers k/sub 1 …
modeled using graph theory. Given a graph G, possibly infinite, and real numbers k/sub 1 …
Bounds for the real number graph labellings and application to labellings of the triangular lattice
D Král', P Škoda - SIAM Journal on Discrete Mathematics, 2008 - SIAM
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) …
an application, we consider a problem of Griggs to determine the optimum spans of L(p,q) …
[图书][B] Real number graph labeling with distance conditions
XT Jin - 2005 - search.proquest.com
The integer graph labeling problem with distance conditions, as a generalized graph
coloring problem, originally comes from a radio channel assignment problem in wireless …
coloring problem, originally comes from a radio channel assignment problem in wireless …
Problém přiřazování frekvencí-odhady pro speciální typy problémů
P Škoda - 2007 - dspace.cuni.cz
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 …
an application, we completely determine the optimum spans of L (p; q)-labellings of the in …