[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 …

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 …

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 …

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 …

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) …

[图书][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 …

[PDF][PDF] IMI

JR Griggs, TX Jin - 2005 - sc.edu
Numerical channels must be assigned to each transmitter in a large regular array such that
multiple levels of interference, which depend on the distance between transmitters, are …

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 …

[PDF][PDF] IMI

JR Griggs, XT Jin - 1998 - sc.edu
Increasing attention is being paid to the study of families of subsets of an nset that contain no
subposet P. Especially, we are interested in such families of maximum size given P and n …

[引用][C] Real number graph labellings for paths and cycles

JR Griggs, XT Jin - SIAM J. Disc. Math, 2005