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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13901 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…