具有最小子树数目的单圈图与双圈图

摘要：

运用删边缩边原理,探讨了3种减小子树数目的变形,每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上,刻画了具有最小子树数目的单圈图和双圈图的结构。

关键词：子树数目、单圈图、双圈图

所属期刊栏目：40

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2012-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5-7