加载中…
Two graphs and are \emph{hypomorphic} if there exists a bijection such that for each . A graph is \emph{reconstructible} if for all hypomorphic to . Nash-Williams proved that all locally finite graphs with a finite number of ends are reconstructible, and asked whether locally finite graphs with one end or countably many ends are also reconstructible. In this paper we construct non-reconstructible graphs of bounded maximum degree with one and countably many ends respectively, answering the two questions of Nash-Williams about the reconstruction of locally finite graphs in the negative.

生成讲解博客的中文版本

生成AI智能校验的中文版本