Real Number Graph Labellings with Distance Conditions

DOI10.1137/S0895480105446708zbMATH Open1116.05072OpenAlexW2133847092MaRDI QIDQ3440258FDOQ3440258

Authors: Xiaohua Teresa Jin, J. Griggs 

Publication date: 22 May 2007

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480105446708

Recommendations

• Real Number Labelings for Paths and Cycles
• Real Number Channel Assignments for Lattices
• \(L(2,l)\)-labellings of integer distance graphs
• Graph labellings with variable weights, a survey
• Cyclic labellings with constraints at two distances

zbMATH Keywords

channel assignmentgeneralized coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Communication networks in operations research (90B18)

Cited In (21)

• \(L(p,q)\)-labeling and integer tension of a graph embedded on torus
• The Channel Assignment Problem with Variable Weights
• Graph labellings with variable weights, a survey
• Bounds for the Real Number Graph Labellings and Application to Labellings of the Triangular Lattice
• \(L(j,k)\)-labelling and maximum ordering-degrees for trees
• On a distance-constrained graph labeling to model cooperation
• Distance two labeling on the square of a cycle
• Labeling the \(r\)-path with a condition at distance two
• Polyhedral studies for minimum‐span graph labelling with integer distance constraints
• The minimum span of \(L(2,1)\)-labelings of certain generalized Petersen graphs
• The \(L(d,1)\)-number of powers of paths
• Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
• Optimal radio labellings of complete \(m\)-ary trees
• Cyclic labellings with constraints at two distances
• On real number labelings and graph invertibility
• Real Number Channel Assignments for Lattices
• Optimal \(L(3, 2, 1)\)-labeling of triangular lattice
• Optimal Real Number Graph Labellings of a Subfamily of Kneser Graphs
• Real Number Labelings for Paths and Cycles
• A different approach for multi-level distance labellings of path structure networks
• Radio \(k\)-labeling of paths

This page was built for publication: Real Number Graph Labellings with Distance Conditions

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