arXiv++ Combinatorics

Browse math.CO papers from arXiv

$2$-Reconstructibility of Weakly Distance-Regular Graphs

Published: 2022-10-21
Comments: 5 pages

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 $2$-reconstructible.

BibTeX

Loading...