您的位置： 专家智库 > >

曹楠

作品数：3 被引量：1H指数：1
供职机构：中国科学技术大学数学科学学院数学系更多>>
发文基金：国家教育部博士点基金国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 3篇中文期刊文章

领域

  • 3篇自动化与计算...
  • 3篇理学

主题

  • 2篇子图
  • 1篇独立集
  • 1篇特征值
  • 1篇立方体
  • 1篇矩阵
  • 1篇FN
  • 1篇LAPLAC...
  • 1篇超立方体
  • 1篇Q

机构

  • 3篇大连理工大学
  • 3篇中国科学技术...
  • 1篇内蒙古民族大...

作者

  • 3篇徐喜荣
  • 3篇曹楠
  • 1篇高立青
  • 1篇林晓惠
  • 1篇刘聪
  • 1篇杨元生
  • 1篇董学智
  • 1篇吉日木图
  • 1篇王保才
  • 1篇张思佳
  • 1篇彭旭庐
  • 1篇王磊

传媒

  • 3篇大连理工大学...

年份

  • 1篇2014
  • 1篇2013
  • 1篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
关于局部扭立方体的反馈数被引量：1
2014年
确定一般网络(或图)的最小反馈点集问题属NP难问题.n维局部扭立方体网络Qltn是n维超立方体网络Qn的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn.根据Qltn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,通过构造极大无圈子图得到反馈数的上界,并证明了对任意正整数n≥2,存在常数c∈(0,1)使得反馈数为f(n)=2n-1(1-c/(n-1)).
张思佳徐喜荣刘聪曹楠杨元生
关键词：独立集
关于折叠超立方体的反馈数
2011年
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质，提出一种新的方法构造无圈子图，改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明，当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的．
徐喜荣曹楠吉日木图董学智王保才王磊
关键词：超立方体
折叠立方体网络Q_(fn) Laplace矩阵的谱
2013年
图G的Laplace矩阵的谱是由L(G)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠立方体Qfn是在超立方体Qn的基础上增加了互补边形成的,利用从Qn的Laplace矩阵An构造Qfn的Laplace矩阵Bn的对偶矩阵Cn=An-I*n+In的方法,确定了Bn和Cn的关系为︱Bn+1︱=︱Bn ︱︱Cn-4In︱,从而确定了折叠立方体的Laplace矩阵Bn的谱.
徐喜荣曹楠张勇高立青彭旭庐林晓惠
关键词：LAPLACE矩阵特征值
全选 清除 导出
共1页<1>
聚类工具0