For two given non-negative integers $h$ and $k$, an $L(h,k)$-edge labeling of a graph $G=(V(G),E(G))$ is a function $f':E(G) \xrightarrow{}\{0,1,\cdots, n\}$ such that $\forall e_1,e_2 \in E(G)$, $\vert f'(e_1)-f'(e_2) \vert \geq h$ when $d'(e_1,e_2)=1$ and $\vert f'(e_1)-f'(e_2) \vert \geq k$ when $d'(e_1,e_2)=2$ where $d'(e_1,e_2)$ denotes the distance between $e_1$ and $e_2$ in $G$. Here $d'(e_1,e_2)=k'$ if there are at least $(k'-1)$ number of edges in $E(G)$ to connect $e_1$ and $e_2$ in $G$. The objective is to find \textit{span} which is the minimum $n$ over all such $L(h,k)$-edge labeling and is denoted as $\lambda'_{h,k}(G)$. Motivated by the channel assignment problem in wireless cellular network, $L(h,k)$-edge labeling problem has been studied in various infinite regular grids. For infinite regular octagonal grid $T_8$, it was proved that $25 \leq \lambda'_{1,2}(T_8) \leq 28$ [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 $\lambda'_{1,2}(T_8)= 28$.
翻译:对于两个非负整数 $h2 美元和 $k$, 一个美元( h, k) 的正值 $G= (V( G), E( G) $) 美元是一个函数 $f : E( G)\ xrightrow= 0. 1, 1,\ cdots, n ⁇ 美元, 美元代表所有的 e_ 1, e_ 2 美元, $f' (e_ 1) - f( 2), od2\ geq h$, 当美元( e_ 1, 美元) 美元时, 美元( 美元) 美元( 美元) 美元( t) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元( G) 美元( 美元) 美元( 美元( 美元) 美元( 美元) 美元( 美元) 美元( 美元( 美元) 美元) 美元( 美元( 美元) 美元) 美元( 美元) 美元( 美元( 美元) 美元) 美元( 美元) 美元) 美元( 美元) 美元) 美元( 美元) 美元) 美元( 美元( 美元) 美元) 美元( 美元( 美元) 美元) ( 美元) 美元( 美元( 美元) ( 美元) ( ) ( ) ( ) ( ) ( ) ( ) ( 美元) (美元) (美元) ( 美元) ( 美元) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( 美元) ( ) ( 美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) ( ) (美元) ( ) ( ) ( ) ( ) ( 美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) (美元) ( 美元) (