The falsity of the reconstruction conjecture for tournaments
暂无分享,去创建一个
The conjecture that for all sufficiently large p any tournament of order p is uniquely reconstructable from its point-deleted subtournaments is shown to be false. Counterexamples are presented for all orders of the form 2n + 1 and 2n + 2. The largest previously known counterexamples were of order 8.
[1] E. T. Parker,et al. On nonreconstructable tournaments , 1970 .
[2] Frank Harary,et al. On the problem of reconstructing a tournament from subtournaments , 1967 .