Real Number Graph Labellings with Distance Conditions

DOI10.1137/S0895480105446708MaRDI QIDQ3440258zbMATH OpenOpenAlexFDO

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

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)

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

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
• Labeling the \(r\)-path with a condition at distance two
• Distance two labeling on the square of a cycle
• Polyhedral studies for minimum‐span graph labelling with integer distance constraints
• The \(L(d,1)\)-number of powers of paths
• The minimum span of \(L(2,1)\)-labelings of certain generalized Petersen graphs
• Optimal radio labellings of complete m-ary trees
• Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
• 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
• Radio \(k\)-labeling of paths
• A different approach for multi-level distance labellings of path structure networks

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)