English

$2$-Reconstructibility of Weakly Distance-Regular Graphs

Combinatorics 2022-10-24 v1

Abstract

A graph is \ell-reconstructible if it is determined by its multiset of induced subgraphs obtained by deleting \ell vertices. We prove that strongly regular graphs with at least six vertices are 22-reconstructible.

Keywords

Cite

@article{arxiv.2210.11742,
  title  = {$2$-Reconstructibility of Weakly Distance-Regular Graphs},
  author = {Douglas B. West and Xuding Zhu},
  journal= {arXiv preprint arXiv:2210.11742},
  year   = {2022}
}

Comments

5 pages

R2 v1 2026-06-28T04:09:01.701Z