On real number distance labelings of paths (Q2885010)

From MaRDI portal





scientific article; zbMATH DE number 6037105
Language Label Description Also known as
default for all languages
No label defined
    English
    On real number distance labelings of paths
    scientific article; zbMATH DE number 6037105

      Statements

      0 references
      0 references
      21 May 2012
      0 references
      graph labeling
      0 references
      distance labeling
      0 references
      path
      0 references
      On real number distance labelings of paths (English)
      0 references
      Let \(G=(V,E)\) be a graph and \(d_{1},\dots,d_{s}\in\mathbb{R}_{\geq 0}\). NEWLINEThen a function \(f:V\rightarrow\mathbb{R}_{\geq 0},\) such that NEWLINE\(\left| f(u)-f(v)\right| \geq d_{k}\) for any two vertices \(u,v\in V\) NEWLINEwith \(d_{G}(u,v)=k\), \(1 \leq k \leq s\) is called a \( L(d_{1},\dots,d_{s})\) labeling of \(G\). NEWLINEIn the paper \(L(d_{1},d_{2},d_{3})\) labelings of paths are studied.
      0 references
      0 references

      Identifiers