{"id":"arxiv/2601.12574","url":"https://arxiv.org/abs/2601.12574","tags":["math.CO"],"score":0,"title":"L(3,2,1)-labelings of three classes of 4-valent circulants","domain":"math.CO","source":"arxiv","authors":["Přemysl Holub","Martin Kopřiva"],"reviews":0,"subject":"math.CO","summary":"An $L(3,2,1)$-labeling of a graph $G$ is an assignment $f$ of nonnegative integers to vertices such that $\\vert f(x)-f(y)\\vert > 3-\\mbox{dist}_G(x,y)$ for every pair $x,y$ of vertices of $G$, where $\\mbox{dist}_G(x,y)$ denotes the distance between $x$ and $y$ in $G$. The minimum span (i.e., the difference between the largest and the smallest value) among all $L(3,2,1)$-labelings of $G$ is denoted by $λ_{(3,2,1)}(G)$. In this paper, we study $L(3,2,1)$-labelings of three classes of circulant graphs. Namely, we investigate $λ_{(3,2,1)}$ of circulant graphs $C_n(1,t)$, where $t\\in\\{3,4,5\\}$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-18","reactions":{}}