摘要：一类树的m-通用树当且仅当该类树中的每棵大小为m的树T可以通过连续收缩边从T_通推导出来。我们证明了对于一类树的m-通用树至少具有m ln(m) + (gamma-1)m + O(1)个边，其中gamma为欧拉常数，并且我们构建了一棵小于mc边的树，其中c为固定常数1.984...。
作者：Olivier Bodini (LIP6)
论文ID：0911.2807
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-11-17
PDF 下载： 英文版 中文版pdf翻译中