含 $n$ 个顶点的蝌蚪类图可由至多 $n/2+1$ 个顶点的子图重构

$m$-deck$是由$m$个顶点的无标记诱导子图构成的$n$顶点图的多重集。蝌蚪类是所有非叶顶点位于单一路径上的树。我们证明，当$n\ge48$时，任意一个含$n$个顶点的蝌蚪类图可从其$m$-deck 中重构（同构意义下），其中$m>n/2$。该结果是尖锐的，因为当$n\ge6$时，有两个含$n$个顶点的蝌蚪类图具有相同的$\lfloor n/2 \rfloor$-deck。我们的结果证明了蝌蚪类的特殊情况，对应1990年Nydl关于树的猜想。