pith. sign in

arxiv: 1206.6327 · v1 · pith:GIESKUKKnew · submitted 2012-06-27 · 🧮 math.CO

The Radio numbers of all graphs of order n and diameter n-2

classification 🧮 math.CO
keywords radiodiametergraphsordergraphlabelingnumbernumbers
0
0 comments X
read the original abstract

A radio labeling of a connected graph $G$ is a function $c:V(G) \to \mathbb Z_+$ such that for every two distinct vertices $u$ and $v$ of $G$ $$\text{distance}(u,v)+|c(u)-c(v)|\geq 1+ \text{diameter}(G).$$ The radio number of a graph $G$ is the smallest integer $M$ for which there exists a labeling $c$ with $c(v)\leq M$ for all $v\in V(G)$. The radio number of graphs of order $n$ and diameter $n-1$, i.e., paths, was determined in \cite{paths}. Here we determine the radio numbers of all graphs of order $n$ and diameter $n-2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.