Frequency assignment problem in networks with limited spectrum

DOI10.1007/S10100-016-0462-7MaRDI QIDQ1788938zbMATH OpenOpenAlexFDO

Authors Zehui Shao, Aleksander Vesel, Jin Xu

Publication date 9 October 2018

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10100-016-0462-7

zbMATH Keywords

\((s,t,r)\)-relaxed \(k\)-\(L(3,2,1)\)-labelingfrequency assignmenthexagonal latticesquare lattice

Mathematics Subject Classification ID

Applications of graph theory (05C90) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 1263991
• Lower bounds for fixed spectrum frequency assignment
• Frequency Allocation Problems for Linear Cellular Networks
• scientific article; zbMATH DE number 1795728
• scientific article; zbMATH DE number 1947436
• Frequency assignment through combinatorial optimization approach
• scientific article; zbMATH DE number 1008460
• scientific article; zbMATH DE number 1163710
• On the hardness of allocating frequencies for hybrid networks
• An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem

Cites work

• L(3,2,1)-labeling of graphs
• L(3,2,1)-labeling of triangular and toroidal grids
• \(L(h, k)\)-labelling for octagonal grid
• \(L(h,1)\)-labeling subclasses of planar graphs
• Exact Algorithms for L(2,1)-Labeling of Graphs
• Graph labeling and radio channel assignment
• scientific article; zbMATH DE number 1417706 (Why is no real title available?)
• Labelling Graphs with a Condition at Distance 2
• On (s,t)-relaxed L(2,1)-labeling of graphs
• On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
• On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the triangular lattice
• The $L(2,1)$-Labeling Problem on Graphs
• The L(3,2,1)-labeling problem on graphs
• The dynamic frequency assignment problem

Cited in

(11)

• An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem
• How difficult is the frequency selection problem?
• Frequency assignment model of zero divisor graph
• Methodologies and applications for resilient global development from the aspect of SDI-SOR special issues of CJOR
• scientific article; zbMATH DE number 1302022 (Why is no real title available?)
• scientific article; zbMATH DE number 1163710 (Why is no real title available?)
• Optimizing distance constraints frequency assignment with relaxation
• Frequency Allocation Problems for Linear Cellular Networks
• Exact solution of a class of frequency assignment problems in cellular networks (extended abstract)
• Editorial
• Frequency reassignment problem in mobile communication networks

This page was built for publication: Frequency assignment problem in networks with limited spectrum

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1788938)