Advanced
RADIO AND RADIO ANTIPODAL LABELINGS FOR CIRCULANT GRAPHS G(4k + 2; {1, 2})
RADIO AND RADIO ANTIPODAL LABELINGS FOR CIRCULANT GRAPHS G(4k + 2; {1, 2})
Journal of applied mathematics & informatics. 2015. Jan, 33(1_2): 173-183
  • Received : March 24, 2014
  • Published : January 30, 2015
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Nazeer Saima
Kousar Imrana
Nazeer Waqas

Abstract
A radio k-labeling f of a graph G is a function f from V (G) to <TEX>$Z^+{\cup}\{0\}$</TEX> such that <TEX>$d(x,y)+{\mid}f(x)-f(y){\mid}{\geq}k+1$</TEX> for every two distinct vertices x and y of G, where d(x, y) is the distance between any two vertices <TEX>$x,y{\in}G$</TEX>. The span of a radio k-labeling f is denoted by sp(f) and defined as max<TEX>$\{{\mid}f(x)-f(y){\mid}:x,y{\in}V(G)\}$</TEX>. The radio k-labeling is a radio labeling when k
Keywords
View Fulltext