<p>This record contains the two-dimensional substructures identified using a novel  approach based on the crystal graph construction via Voronoi partition, interaction strength estimation via bond valence theory and the iterative removal of weak links, strating from experimentally known bulk compounds. We also report the results of DFT calculations on a subset of newly identified easily exfoliable and robust two-dimensional materials.</p>