Optimal channel assignment and L(p,1)-labeling
From MaRDI portal
Recommendations
- L(p,q)-label coloring problem with application to channel allocation
- Tight lower bound for the channel assignment problem
- Tight lower bound for the channel assignment problem
- Channel assignment problem and \(n\)-fold \(t\)-separated \(L(j_1,j_2,\dots,j_m)\)-labeling of graphs
- An Asymptotic Approach to the Channel Assignment Problem
- Approximation algorithms for channel assignment with constraints
- scientific article; zbMATH DE number 1522941
- An approximation algorithm for channel assignment with certain constraints
- Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems
- An exact algorithm for the channel assignment problem
Cites work
- A bound on the chromatic number of the square of a planar graph
- A note on 3-choosability of plane graphs under distance restrictions
- An improved bound on 2-distance coloring plane graphs with girth 5
- An optimal square coloring of planar graphs
- Bounds for the dichromatic number of a generalized lexicographic product of digraphs
- Coloring the square of a planar graph
- Graph theory
- Griggs and Yeh's conjecture and \(L(p,1)\)-labelings
- Labeling Planar Graphs with Conditions on Girth and Distance Two
- Labeling planar graphs with a condition at distance two
- Labeling planar graphs without 4,5-cycles with a condition on distance two
- Labelling Graphs with a Condition at Distance 2
- On \(L(d,1)\)-labelings of graphs
- On the \(L(p,1)\)-labelling of graphs
- Radio \(k\)-chromatic number of cycles for large \(k\)
- Strong edge-coloring of subcubic planar graphs
- Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\)
- The $L(2,1)$-Labeling Problem on Graphs
- The L(p, q)-labelling of planar graphs without 4-cycles
- \(T\)-colorings of graphs: recent results and open problems
- \(b\)-chromatic sum of a graph
Cited in
(12)- scientific article; zbMATH DE number 1947436 (Why is no real title available?)
- \(L(p,q)\)-labeling and integer tension of a graph embedded on torus
- Optimal channel assignment with list-edge coloring
- Channel assignment problem and \(n\)-fold \(t\)-separated \(L(j_1,j_2,\dots,j_m)\)-labeling of graphs
- On the \(L(p,1)\)-labelling of graphs
- The list \(L(2,1)\)-labeling of planar graphs with large girth
- Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems
- \(L(h,1)\)-labeling subclasses of planar graphs
- On the span in channel assignment problems: Bounds, computing and counting
- Optimal frequency assignment and planar list \(L(2, 1)\)-labeling
- On \(L (p, q)\)-labelling of planar graphs without cycles of length four
- Utility and expandability of channel assignments.
This page was built for publication: Optimal channel assignment and \(L(p,1)\)-labeling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1630278)
