A note on the vertex-switching reconstruction
type: Item
instance of: scholarly article
title: A note on the vertex-switching reconstruction
zbMATH Open document ID: 0663.05046
DOI: 10.1155/S0161171288001012
published in: International Journal of Mathematics and Mathematical Sciences
publication date: 1988-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/46339
review text: The author investigates the vertex-switching reconstruction problem, which was proposed by \textit{R. P. Stanley} [J. Comb. Theory, Ser. B 38, 132-138 (1985; Zbl 0572.05046)]. It is shown that any disconnected graph with at least five vertices is reconstructible. In addition, reconstructibility is established for graphs having a vertex of degree ``not close to n/2''.
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 4083671
zbMATH Keywords: vertex-switching reconstruction
author: Ilia Krasikov
reviewed by: Thomas Andreae
MaRDI profile type: Publication
OpenAlex ID: W2046732702
description: scientific article; zbMATH DE number 4083671