Switching reconstruction of signed graphs: net-degree and balance
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
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}'