Reconstructing edge-deleted unicyclic graphs
Combinatorics
2024-11-06 v1 Data Structures and Algorithms
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\"uller verified the conjecture for graphs with vertices and edges, improving on Lov\'as's bound of . Here, we show that the reconstruction conjecture holds for graphs which have exactly one cycle and and three non-isomorphic subtrees.
Keywords
Cite
@article{arxiv.2411.03133,
title = {Reconstructing edge-deleted unicyclic graphs},
author = {Anthony E. Pizzimenti and Umarkhon Rakhimov},
journal= {arXiv preprint arXiv:2411.03133},
year = {2024}
}