{"id":"arxiv/2611.13813","url":"https://arxiv.org/abs/2611.13813","tags":["math.CO","cs.DM"],"score":0,"title":"Optimal radio labelings for the Cartesian product of a path and the Heawood graph","domain":"math.CO","source":"arxiv","authors":["Payal Vasoya","Miral Doshi","Devsi Bantva"],"reviews":0,"subject":"math.CO","summary":"For a simple graph $G$, let $d(u,v)$ denote the distance between two vertices $u$ and $v$ in $G$, and let $diam(G)$ denote the diameter of $G$. A radio labeling of $G$ is a mapping $f : V(G) \\rightarrow \\mathbb{N} \\cup \\{0\\}$ such that $|f(u)-f(v)|\\geq diam(G) + 1 - d(u,v)$ holds for every pair of distinct vertices $u, v \\in G$. The span of $f$ is the difference between the largest and smallest integers assigned by $f$, and the radio number $rn(G)$ is the minimum span taking over all radio labelings of $G$. Let $P_n$ denote the path on $n$ vertices and let $H$ denote the Heawood graph (see…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}