Generalization and Power of Kocay's Lemma in Graph Reconstruction
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911134756372480 |
|---|---|
| author | Stark, Peter |
| author_facet | Stark, Peter |
| contents | This paper generalizes Kocay's lemma, with particular applications to graph reconstruction, as well as discussing and proving aspects around the power of these generalizations and Kocay's original lemma, with a result on the reconstruction of the multiplicity of a tree T as a subgraph of G. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_02604 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Generalization and Power of Kocay's Lemma in Graph Reconstruction Stark, Peter Combinatorics This paper generalizes Kocay's lemma, with particular applications to graph reconstruction, as well as discussing and proving aspects around the power of these generalizations and Kocay's original lemma, with a result on the reconstruction of the multiplicity of a tree T as a subgraph of G. |
| title | Generalization and Power of Kocay's Lemma in Graph Reconstruction |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2509.02604 |