On reconstructing graphs and their complements

Document Type

Article

Publication Date

1-1-2014

Abstract

© 2014 Society for Industrial and Applied Mathematics. For each prime power n ≡ 1 (mod 4), a pair of connected graphs on 4n - 4 vertices, with reconstruction number at least 2n - 1, is constructed.

Publication Title

SIAM Journal on Discrete Mathematics

Share

COinS