English

Radio number for middle graph of paths

Combinatorics 2018-05-28 v1

Abstract

For a connected graph GG, let diam(G)diam(G) and d(u,v)d(u,v) denote the diameter of GG and distance between uu and vv in GG. A radio labeling of a graph GG is a mapping φ:V(G){0,1,2,...}\varphi : V(G) \rightarrow \{0,1,2,...\} such that φ(u)φ(v)diam(G)+1d(u,v)|\varphi(u)-\varphi(v)| \geq diam(G) + 1 - d(u,v) for every pair of distinct vertices u,vu, v of GG. The span of φ\varphi is defined as span(φ\varphi) = max{φ(u)φ(v):u,vV(G)}\max\{|\varphi(u)-\varphi(v)| : u, v \in V(G)\}. The radio number rn(G)rn(G) of GG is defined as rn(G)rn(G) = min{\min\{span(φ\varphi) : φ\varphi is a radio labeling of G}G\}. In this paper, we determine the radio number for middle graph of paths.

Cite

@article{arxiv.1805.10084,
  title  = {Radio number for middle graph of paths},
  author = {Devsi Bantva},
  journal= {arXiv preprint arXiv:1805.10084},
  year   = {2018}
}

Comments

8 Pages, CTGTC 2016 conference proceedings paper

R2 v1 2026-06-23T02:08:13.805Z