On real number distance labelings of paths (Q2885010)

From MaRDI portal





scientific article; zbMATH DE number 6037105
Language Label Description Also known as
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

    Identifiers