{"id":"arxiv/2608.08438","url":"https://arxiv.org/abs/2608.08438","tags":["math.CO","cs.DM","cs.DS"],"score":0,"title":"Proper $\\{a,b\\}$-edge-weightings of trees","domain":"math.CO","source":"arxiv","authors":["Péter Madarasi"],"reviews":0,"subject":"math.CO","summary":"Let $a$ and $b$ be distinct real weights. An $\\{a,b\\}$-edge-weighting of a tree assigns one of these weights to each edge and is proper if adjacent vertices have different sums of incident edge weights. For every such pair, we give an explicit structural characterization of the trees that do not admit a proper $\\{a,b\\}$-edge-weighting. If $ab(a+b)\\neq0$, then $K_2$ is the only tree without such a weighting. If $a+b=0$, then a tree has no proper $\\{a,b\\}$-edge-weighting exactly when every vertex has degree $1$ or $3$ and the subgraph induced by the degree-$3$ vertices has a perfect matching.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}