A graph reconstruction problem involving common neighbors

Michela Ascolese, Pietro Negrini, Silvia Maria Carla Pagani +1

Given a simple graph $G=(V,E)$ on $v$ vertices and two distinct vertices $x,y\in V$, the co-degree $c_{x,y}$ associated to the pair $\{x,y\}$ is the number of their common ne…