Breaking Hard Isomorphism Benchmarks with DRESS

ArXi:2603.18582v1 Announce Type: cross In this paper we study the single-deletion variant $\Delta$-DRESS, part of the broader DRESS framework. We nstrate empirically that $\Delta$-DRESS, a single level of vertex deletion applied to the DRESS graph fingerprint, achieves unique fingerprints within each tested SRG parameter family across all 51,718 non-isomorphic strongly regular graphs (SRGs) considered, spanning 16 parameter families: the complete Spence collection (12 families, 43,703 graphs on up to 64 vertices) plus four additional SRG families with up to 4,466 graphs per family.