On real number distance labelings of paths (Q2885010)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On real number distance labelings of paths |
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
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