线性超树的孤立点与悬挂边数目

摘要：

在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的项点与超边的结构,得出了线性超树的孤立点数目的计算公式和一系列推论,从而进一步揭示了度序列与线性超树的关系.然后给出了求线性超树悬挂边数目的可行算法,其算法复杂度仅为O(|E(T)|2).这对于充实超树的计数理论与应用实践均是有益的.

关键词：线性超树、孤立点、悬挂边、二部树

所属期刊栏目：29

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

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

页数：共4页

页码：75-77,86