๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Vertex reconstruction without track reconstruction

โœ Scribed by Yu.A. Yatsunenko

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
936 KB
Volume
287
Category
Article
ISSN
0168-9002

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Reconstruction from vertex-switching
Reconstruction from vertex-switching
โœ Richard P Stanley ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 299 KB
More on Vertex-Switching Reconstruction
More on Vertex-Switching Reconstruction
โœ I. Krasikov; Y. Roditty ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 596 KB

A graph is called \(s\)-vertex switching reconstructible ( \(s\)-VSR) if it is uniquely defined, up to isomorphism by the multiset of unlabeled graphs obtained by switching of all its \(s\)-vertex subsets. Stanley proved that a graph with \(n\) vertices is \(s\)-VSR if the Krawtchouk polynomial \(P_