On \(L(d,1)\)-labelings of graphs

From MaRDI portal
Publication:1567607

DOI10.1016/S0012-365X(99)00400-8zbMath0954.05041OpenAlexW2058787498MaRDI QIDQ1567607

N. Delaunay

Publication date: 29 January 2001

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)00400-8




Related Items (61)

\(L(p,q)\) labeling of \(d\)-dimensional gridsOptimal channel assignment and \(L(p,1)\)-labelingAn O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of treesA linear time algorithm for \(L(2,1)\)-labeling of treesThe \(L(2,1)\)-labeling on planar graphsDistance-two labelings of digraphsBackbone coloring for graphs with large girths\(L(p,2,1)\)-labeling of the infinite regular treesL(2, 1)-coloring and irreducible no-hole coloring of lexicographic product of graphsDistance Constrained Labelings of TreesThe \((p,q)\)-total labeling problem for treesGroup path covering and \(L(j,k)\)-labelings of diameter two graphsDistance three labelings of treesAn $\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of TreesGroup path covering and distance two labeling of graphsUnitarity plus causality implies localizabilityList backbone colouring of graphsUnnamed ItemImproved upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphsOn theL(2, 1)-labelling of block graphsNotes on \(L(1,1)\) and \(L(2,1)\) labelings for \(n\)-cubeLabeling planar graphs with a condition at distance two\((2,1)\)-total labelling of outerplanar graphsThe \(L(2,1)\)-labeling on the skew and converse skew products of graphsLabelling planar graphs without 4-cycles with a condition on distance two\((p,1)\)-total labelling of graphsRadio number for treesRecent progress in mathematics and engineering on optimal graph labellings with distance conditionsThe \(L(2,1)\)-labeling on Cartesian sum of graphsThe \(L(2,1)\)-labeling on graphs and the frequency assignment problemOn the \(L(p,1)\)-labelling of graphsInjective coloring of planar graphsImproved self-stabilizing algorithms for \(L(2, 1)\)-labeling tree networksDistance constrained labelings of planar graphs with no short cyclesGraph labellings with variable weights, a survey\(L(j,k)\)-labelling and maximum ordering-degrees for treesA note on collections of graphs with non-surjective lambda labelingsThe \(L(2,1)\)-labelling of treesThe \(L(h,1,1)\)-labelling problem for trees\(L(2,1)\)-labelings of Cartesian products of two cyclesOn critical trees labeled with a condition at distance twoOn \(n\)-fold \(L(j,k)\)-and circular \(L(j,k)\)-labelings of graphsA survey on labeling graphs with a condition at distance two\(L(2,1)\)-labelings on the composition of \(n\) graphsL(1,1)-Labeling of direct product of cyclesLabeling graphs with two distance constraints\(L(p,q)\)-labeling and integer tension of a graph embedded on torusThe \(L(2,1)\)-labeling of \(K_{1,n}\)-free graphs and its applicationsOn \(L(d,1)\)-labeling of Cartesian product of a cycle and a pathLinear and cyclic distance-three labellings of trees\(L(h,k)\)-labelings of Hamming graphsA characterization of \(\lambda _{d,1}\)-minimal trees and other attainable classesThe \(L(d,1)\)-number of powers of paths\(L(p,q)\)-labeling of digraphsOn \(L(2,1)\)-labelings of Cartesian products of paths and cyclesSome results on distance two labelling of outerplanar graphsDistance constrained labelings of \(K_{4}\)-minor free graphsDistance Constrained Labelings of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>K</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-minor Free GraphsDistance-two labelings of graphsOptimal \(L(3, 2, 1)\)-labeling of triangular latticeList version of \(L(d,s)\)-labelings




This page was built for publication: On \(L(d,1)\)-labelings of graphs