{"id":"arxiv/2611.13901","url":"https://arxiv.org/abs/2611.13901","tags":["math.CO"],"score":0,"title":"Switching reconstruction of signed graphs: net-degree and balance","domain":"math.CO","source":"arxiv","authors":["Matteo Cavaleri","Alfredo Donno","Stefano Spessato"],"reviews":0,"subject":"math.CO","summary":"The switching reconstruction problem for $2$-edge-colored graphs, introduced by Bondy and Mercier, asks whether such a graph is determined up to isomorphism by the multiset of the graphs obtained by exchanging the colors of the edges at each vertex; for complete underlying graphs it is the vertex-switching reconstruction problem of Stanley. We study this problem in the language of signed graphs, where the net-degree of a vertex and the notion of balance come naturally into play. We prove that a signed graph on $n\\neq4$ vertices is reconstructible when its net-degrees are all positive, all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}