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

• 作者: 何静 龚劬
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性超树 孤立点 悬挂边 二部树
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 数学·物理·化学化工·生物工程
• 页码范围: 75-77,86
• 页数: 4页
• 分类号: O157.5
• 字数: 4066字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2006.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚劬	重庆大学数理学院	60	392	12.0	16.0
2	何静	重庆大学数理学院	7	56	4.0	7.0