𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reconstruction from vertex-switching

✍ Scribed by Richard P Stanley

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
299 KB
Volume
38
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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_

Vertex-Switching Reconstruction and Fold
Vertex-Switching Reconstruction and Folded Cubes
✍ M.N. Ellingham πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 216 KB

In this note we use eigenvalues of folded cubes to simplify an analogue of Kelly's Lemma for vertex-switching reconstruction due to Krasikov and Roditty. Our new version states that the number of subgraphs (or induced subgraphs) of an n-vertex graph G isomorphic to a given m-vertex graph can be foun

Applications of balance equations to ver
Applications of balance equations to vertex switching reconstruction
✍ I. Krasikov πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 404 KB πŸ‘ 1 views

## Abstract 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. We show that a graph with __n__ vertices is __n__/2‐VSR if __n__ = 0(mod 4), (__n