{"id":"arxiv/2605.14295","url":"https://arxiv.org/abs/2605.14295","tags":["math.CO"],"score":0,"title":"Graceful Labeling of Two Families of Spiders","domain":"math.CO","source":"arxiv","authors":["Songling Shan","Yucheng Zhong"],"reviews":0,"subject":"math.CO","summary":"A \\emph{graceful labeling} of a graph $G$ is an injective function $f : V(G) \\to \\{0, \\ldots, |E(G)|\\}$ such that $\\{\\,|f(u)-f(v)| : uv \\in E(G)\\,\\} = \\{1, \\ldots, |E(G)|\\}$. If such a labeling exists, then we call $G$ \\emph{graceful}. Introduced by Rosa in 1967, graceful labeling has been widely studied, and the Graceful Tree Conjecture asserts that every tree is graceful. The conjecture is known to hold for several classes of trees, including caterpillars, trees with at most four leaves, trees of diameter at most five, and certain spiders. An important subclass is that of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}