Preprint
Sep 2026
A graph reconstruction problem involving common neighbors
A full answer to the problem of establishing if there exists a simple graph on v vertices having $\gamma$ as its co-degree sequence and, in case of positive answer, provide such a graph for the class of planar $C_4$-free graphs.
M. Ascolese, Pietro Negrini, S. Pagani et al.
· 0 citations