Delphi.science

Switching reconstruction of signed graphs: net-degree and balance

Source: arxiv.org/abs/2611.13901

Matteo Cavaleri, Alfredo Donno, Stefano Spessato

arXivarxiv/2611.13901Nov 10, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.13901
curl -X POST /api/v1/records/arxiv/2611.13901/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13901/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'