基于增广立方体网络的完全二叉树的嵌入方法

申请人:
摘要:
本发明公开了基于增广立方体网络的完全二叉树的嵌入方法,属于图嵌入领域。通过计算机搜索得到低维时可嵌入的完全二叉树,并在此基础上归纳出高维时可嵌入的完全二叉树的结构特点,找到递归构造完全二叉树的方法,最终证明完全二叉树能以扩张1、膨胀1嵌入增广立方体网络中。本发明对互连网络的设计、网络性能的定量分析和评估有重要的理论指导作用。
基本信息
专利类型 发明
申请(专利)号 CN202010000785.8 申请日 2020-01-02
授权公布号 CN111143957A 授权公告日 2020-05-12
申请人 大连理工大学 
地址 辽宁省大连市甘井子区凌工路2号
发明人 徐喜荣 郭静 王子鸣 李欣子 
分类号 G06F30/18  主分类号 G06F30/18
国省代码 页数
代理机构 大连理工大学专利中心
代理人 梅洪玉 刘秋彤 
法律状态
法律状态公告日 法律状态 法律状态信息
2020-06-05 实质审查的生效 实质审查的生效 IPC(主分类):G06F30/18
2020-05-12 公开 公开
专利分析
关键词
关键词热度
相关文献总数  
(/次)
(/年)
相关专利
  • 热门期刊
  • 最新期刊
  • 期刊推荐
论文1v1指导