+高级检索
首页 > 过刊浏览>2006年第29卷第6期 >75. DOI:10.11835/j.issn.1000-582X.2006.06.019
PDF HTML阅读 XML下载 导出引用 引用提醒
线性超树的孤立点与悬挂边数目
作者:
中图分类号:

O157.5


Isolated Vertice and Hang Edge Number of the Linear Hypertree
Author:
  • 摘要
    • | |
  • 访问统计
    • | |
  • 相似文献 [20]
    • | | |
  • 文章评论
    摘要:

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

    参考文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

龚劬 何静.线性超树的孤立点与悬挂边数目[J].重庆大学学报,2006,29(6):75-.

复制
分享
文章指标
  • 点击次数:524
  • 下载次数: 1093
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2006-03-01
  • 最后修改日期:2006-03-01
文章二维码
您是第11255623 位访问者
主管单位：中华人民共和国教育部
主办单位：重庆大学
地址：重庆市沙坪坝正街174号
电话：
重庆大学学报 ® 2025 版权所有