Graph labeling and radio channel assignment
From MaRDI portal
Publication:4242956
DOI10.1002/(SICI)1097-0118(199812)29:4%3C263::AID-JGT5%3E3.0.CO;2-VzbMATH Open0930.05087OpenAlexW4245476487MaRDI QIDQ4242956FDOQ4242956
Authors: Jan van den Heuvel, R. A. Leese, M. A. Shepherd 
Publication date: 9 February 2000
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199812)29:4%3C263::aid-jgt5%3E3.0.co;2-v
Recommendations
Cited In (86)
- Radio number for trees
- \(L(p,2,1)\)-labeling of the infinite regular trees
- Locally injective \(k\)-colourings of planar graphs
- New upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphs
- Path covering number and \(L(2,1)\)-labeling number of graphs
- Labeling trees with a condition at distance two
- \(\lambda \)-backbone colorings along pairwise disjoint stars and matchings
- Graph labellings with variable weights, a survey
- Arrangements, channel assignments, and associated polynomials
- Labeling bipartite permutation graphs with a condition at distance two
- A note on \(L (2, 1)\)-labelling of trees
- \(L(1, 2)\)-edge-labelings for lattices
- The \(\Delta ^{2}\)-conjecture for \(L(2,1)\)-labelings is true for total graphs
- On \(n\)-fold \(L(j,k)\)-and circular \(L(j,k)\)-labelings of graphs
- A note on collections of graphs with non-surjective lambda labelings
- Extremal problems on consecutive \(L(2,1)\)-labelling
- On \(L(d,1)\)-labeling of Cartesian product of a cycle and a path
- An extremal problem on non-full colorable graphs
- Channel assignment problem and \(n\)-fold \(t\)-separated \(L(j_1,j_2,\dots,j_m)\)-labeling of graphs
- The edge span of distance two labellings of graphs
- Channel assignment and weighted coloring
- Distributive online channel assignment for hexagonal cellular networks with constraints
- \(L(3,2,1)\)-labeling of triangular and toroidal grids
- Worst-case analysis of a dynamic channel assignment strategy
- Radio channel assignment on 2-dimensional lattices
- Distance-two labelings of digraphs
- Channel assignment on Cayley graphs
- Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers
- On \(L(2,1)\)-labelings of Cartesian products of paths and cycles
- Linear and cyclic distance-three labellings of trees
- On Hamiltonian colorings for some graphs
- Radio mean labeling of a graph
- \(L(2,1)\)-labeling of direct product of paths and cycles
- No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
- A distance-labelling problem for hypercubes
- Distance-two labellings of Hamming graphs
- Combinatorial optimization in system configuration design
- Generalized list \(T\)-colorings of cycles
- The minimum span of \(L(2,1)\)-labelings of generalized flowers
- Frequency assignment problem in networks with limited spectrum
- Distance-two labelings of graphs
- \(L (j, k)\)- and circular \(L(j, k)\)-labellings for the products of complete graphs
- Distance two edge labelings of lattices
- Improper coloring of weighted grid and hexagonal graphs
- On Hamiltonian colorings of graphs
- Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
- Optimal radio labellings of complete \(m\)-ary trees
- On distance constrained labeling of disk graphs
- A doubly cyclic channel assignment problem
- Distance Labelling Problems for Hypercubes and Hamming Graphs – A Survey
- A survey on labeling graphs with a condition at distance two
- On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
- Multiple \(L(j,1)\)-labeling of the triangular lattice
- Fixed-parameter complexity of \(\lambda\)-labelings
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
- Cyclic labellings with constraints at two distances
- Price of anarchy for graph coloring games with concave payoff
- Real Number Channel Assignments for Lattices
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the triangular lattice
- On circular-L(2, 1)-labellings of products of graphs
- A bound on the chromatic number of the square of a planar graph
- Circular \(L(j,k)\)-labeling number of direct product of path and cycle
- Utility and expandability of channel assignments.
- On the computational complexity of partial covers of theta graphs
- Systems of distant representatives
- Backbone coloring for graphs with large girths
- 0-1 labelling for network characterization
- List backbone colouring of graphs
- Algorithmic expedients for the \(S\)-labeling problem
- Distance-constrained labellings of Cartesian products of graphs
- On a distance-constrained graph labeling to model cooperation
- Distance two labeling on the square of a cycle
- L(2, 1)-coloring and irreducible no-hole coloring of lexicographic product of graphs
- Polyhedral studies for minimum‐span graph labelling with integer distance constraints
- List graphs and distance-consistent node labelings
- Radio fuzzy graphs and assignment of frequency in radio stations
- Radio number for the Cartesian product of two trees
- Radio Graceful Labelling of Graphs
- Online coloring of disk graphs
- A Partial Solution to Cordial Tree Conjecture
- \(L(3, 2, 1)\)-labeling of certain planar graphs
- On irreducible no-hole \(L(2, 1)\)-coloring of Cartesian product of trees with paths
- Online coloring and \(L(2,1)\)-labeling of unit disk intersection graphs
- Exact solution of a class of frequency assignment problems in cellular networks (extended abstract)
- Deriving bounds on \(L(k_1,k_2)\) labeling of triangular lattice by exploring underlined graph structures
- Radio \(k\)-labeling of paths
This page was built for publication: Graph labeling and radio channel assignment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4242956)
