加载中…
The \textit{m-deck} of an -vertex graph is the multiset of unlabeled induced subgraphs with vertices. Caterpillars are trees in which all nonleaf vertices lie on a single path. We prove for that any -vertex caterpillar is reconstructible (up to isomorphism) from its -deck when . The result is sharp, since for there are two -vertex caterpillars having the same -deck. Our result proves the special case for caterpillars of a 1990 conjecture by Nýdl about trees.

生成讲解博客的中文版本

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