A note on the edge reconstruction conjecture
1975 ◽
Vol 12
(1)
◽
pp. 27-30
◽
Keyword(s):
Let G be a graph with vertex degree sequence d1 ≤ d2 ≤ … ≤ dp It is shown that if di + dp–i+1 ≥ p for some i, then G is uniquely reconstructable from its collection of maximal (edge deleted) subgraphs. This generalizes considerably a result of Lovász. As a corollary, it is shown that Chvátal's existence condition for hamiltonian cycles implies edge reconstructability as well.
2011 ◽
Vol 50-51
◽
pp. 166-170
◽
Keyword(s):
2020 ◽
Vol 5
(2)
◽
pp. 99-108
2020 ◽
Vol 12
(2)
◽
pp. 75-82
2019 ◽
Vol 119
(2)
◽
pp. 409-439
◽
2004 ◽
Vol 88
(512)
◽
pp. 215-218
◽
Keyword(s):
Keyword(s):
Keyword(s):