Optimal $L(1,2)$-edge Labeling of Infinite Octagonal Grid
Combinatorics
2022-09-15 v1 Discrete Mathematics
Abstract
For two given non-negative integers and , an -edge labeling of a graph is a function such that , when and when where denotes the distance between and in . Here if there are at least number of edges in to connect and in . The objective is to find \textit{span} which is the minimum over all such -edge labeling and is denoted as . Motivated by the channel assignment problem in wireless cellular network, -edge labeling problem has been studied in various infinite regular grids. For infinite regular octagonal grid , it was proved that [Tiziana Calamoneri, International Journal of Foundations of Computer Science, Vol. 26, No. 04, 2015] with a gap between lower and upper bounds. In this paper we fill the gap and prove that .
Keywords
Cite
@article{arxiv.2209.06744,
title = {Optimal $L(1,2)$-edge Labeling of Infinite Octagonal Grid},
author = {Subhasis Koley and Sasthi C. Ghosh},
journal= {arXiv preprint arXiv:2209.06744},
year = {2022}
}