“…Manvel showed that several classes of graphs, such as connected graphs, trees, regular graphs and bipartite graphs, can be recognised from the (n − 2)deck where n ≥ 6 is the number of vertices -that is, whether a given graph is a member of such a class is determined by its (n − 2)-deck. Since then, the problem has been widely studied, and the reconstructibility of graphs from smaller cards is known for many classes of graphs including trees, 3-regular graphs, random graphs and graphs with maximum degree 2 [8,13,22]. However, many of the bounds are far from tight.…”