On real number distance labelings of paths
type: Item
instance of: scholarly article
zbMATH Open document ID: 1247.05210
author: Chiu-Hua Liao
author: Roger K. Yeh
publication date: 2012-05-21T00:00:00Z
full work available at URL: 6507.htm
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 6037105
zbMATH Keywords: graph labeling
zbMATH Keywords: distance labeling
zbMATH Keywords: path
MaRDI profile type: Publication
title: On real number distance labelings of paths
published in: Advances and Applications in Discrete Mathematics
review text: 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.
reviewed by: Peter Horák
description: scientific article; zbMATH DE number 6037105