您的位置: 专家智库 > >

杨家亮

作品数:2 被引量:0H指数:0
供职机构:大连理工大学数学科学学院更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇笛卡尔乘积图
  • 1篇上界
  • 1篇特征值
  • 1篇图论
  • 1篇无向图
  • 1篇积图
  • 1篇乘积
  • 1篇乘积图

机构

  • 2篇大连理工大学

作者

  • 2篇杨家亮
  • 2篇吕可波
  • 1篇王军

传媒

  • 1篇大连理工大学...
  • 1篇洛阳师范学院...

年份

  • 1篇2005
  • 1篇2002
2 条 记 录,以下是 1-2
排序方式:
一类笛卡尔乘积图的等周数
2005年
等周数是互联网络的一个重要参数,它与图的连通性和二部带宽等参数密切相关.A z izog lu和Egec iog lu运用嵌入的方法得到了形如Pk×Pk×…×Pk的笛卡尔乘积图的等周数.通过将S嵌入以V(S)为顶点的完全有向图Kd(d=V(S))的方法给出i(S)的下界,将上述嵌入方法推广,从而得到了形如Pl1×Pl2×…×Pla×Cm1×Cm2×…×Cmb×Kn1×Kn2×…×Knc的笛卡尔乘积图的等周数.讨论了笛卡尔乘积图的等周数与二部带宽和Cheeger常数之间的关系,并给出了循环图Ck的d重直积图的等周数.
吕可波杨家亮王军
关键词:笛卡尔乘积图
Kautz图的等周数的一个新上界
2002年
Kautz和DeBruijn图由于其在大型计算机互联网上的应用而被人们广泛的研究 ,互联网的一个重要的参数是它的等周数 .Deplorme和Tillich运用特征值技术发现了Kautz和De Bruijn图等周数的一个上界 (见文献 [1 ]) .Bulterman给出了一个构造性的方法改进了DeBruijn图等周数的上界 (见文献 [2 ]) .我们运用该构造方法得到了Kautz图的一个新的上界 .
杨家亮吕可波
关键词:上界无向图特征值图论
共1页<1>
聚类工具0