Combinatorics · Mathematics
3-Regular Graphs Are 2-Reconstructible
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin
2019-08-06
Combinatorics · Mathematics
Trees with at least $6\ell+11$ vertices are $\ell$-reconstructible
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin
2023-07-20
Combinatorics · Mathematics
Interval Graphs are Reconstructible
Irene Heinrich, Masashi Kiyomi, Yota Otachi, Pascal Schweitzer
2026-05-13
Combinatorics · Mathematics
Degree lists and connectedness are $3$-reconstructible for graphs with at least seven vertices
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin
2019-04-29
Combinatorics · Mathematics
Reconstruction from smaller cards
Carla Groenland, Tom Johnston, Alex Scott, Jane Tan
2023-11-15
Combinatorics · Mathematics
Reconstructing graphs and their connectivity using graphlets
David Hartman, Aneta Pokorná, Daniel Trlifaj, Lluís Vena
2026-01-01
Combinatorics · Mathematics
Acyclic graphs with at least $2\ell+1$ vertices are $\ell$-recognizable
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin
2021-03-24
Discrete Mathematics · Computer Science
Reconstructing Graphs from Connected Triples
Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland +3
2023-03-14
Combinatorics · Mathematics
Acyclic graphs with at least $2\ell+1$ vertices are $\ell$-recognizable
Alexandr V. Kostochka, Mina Nahvi, Douglas B. West, Dara Zirlin
2023-08-10
Combinatorics · Mathematics
Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
Tao Wang, Ya-Nan Wang, Xiaojing Yang
2025-02-26
Discrete Mathematics · Computer Science
Exhaustive Verification of Weak Reconstruction For Self Complementary Graphs
S. K. Gupta, Sahil Singla, Akash Khandelwal, Apurv Tiwari +1
2010-12-30
Discrete Mathematics · Computer Science
Semi-Random Graphs, Robust Asymmetry, and Reconstruction
Julian Asilis, Xi Chen, Dutch Hansen, Shang-Hua Teng
2025-12-03