๐ฎ
๐ฎ
The Ethereal
Reconstructing edge-deleted unicyclic graphs
November 05, 2024 ยท The Ethereal ยท ๐ arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Anthony E. Pizzimenti, Umarkhon Rakhimov
arXiv ID
2411.03133
Category
math.CO: Combinatorics
Cross-listed
cs.DS
Citations
0
Venue
arXiv.org
Last Checked
3 months ago
Abstract
The Harary reconstruction conjecture states that any graph with more than four edges can be uniquely reconstructed from its set of maximal edge-deleted subgraphs. In 1977, Mรผller verified the conjecture for graphs with $n$ vertices and $n \log_2(n)$ edges, improving on Lovรกs's bound of $\log(n^2-n)/4$. Here, we show that the reconstruction conjecture holds for graphs which have exactly one cycle and and three non-isomorphic subtrees.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal