%0 Journal Article
%T 线性超树的孤立点与悬挂边数目
%A 龚劬
%A 何静
%J 重庆大学学报
%D 2006
%R 10.11835/j.issn.1000-582X.2006.06.019
%X 在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构，得出了线性超树的孤立点数目的计算公式和一系列推论，从而进一步揭示了度序列与线性超树的关系．然后给出了求线性超树悬挂边数目的可行算法，其算法复杂度仅为O（｜E（T）｜^2）．这对于充实超树的计数理论与应用实践均是有益的．
%K 线性超树
%K 孤立点
%K 悬挂边
%K 二部树
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=200606227&flag=1