您的位置: 专家智库 > >

马永刚

作品数:3 被引量:7H指数:1
供职机构:大连海事大学更多>>
发文基金:中国博士后科学基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 2篇图论
  • 1篇等式
  • 1篇度序列
  • 1篇数学
  • 1篇数学归纳
  • 1篇数学归纳法
  • 1篇网络
  • 1篇网络系统
  • 1篇下界
  • 1篇均值不等式
  • 1篇归纳法
  • 1篇PEBBLI...
  • 1篇不等式
  • 1篇PEBBLI...

机构

  • 3篇大连海事大学

作者

  • 3篇马永刚
  • 2篇王志平
  • 2篇刘海英
  • 1篇秦琼

传媒

  • 2篇大连海事大学...

年份

  • 1篇2007
  • 2篇2006
3 条 记 录,以下是 1-3
排序方式:
图的邻域参数研究
在交通、计算机或通讯等网络的设计与维护过程中,网络的稳定性(抗毁性)是一项重要的性能指标。网络设计的基本思想之一就是使其在受到外部攻击时不易被破坏,如果被破坏也能够容易得到修复。我们通常用无向连通图表示网络,其中点代表网...
马永刚
关键词:图论网络系统
文献传递
中间图的pebbling数被引量:5
2006年
证明路、完全图和星图三种特殊图中间图的pebbling数问题.根据生成子图的性质得到路的中间图的pebbling数为2n+n-2;利用数学归纳法得到完全图的中间图的pebbling数为[n(n+1)]/2;根据Chung的定理11提出引理1,并利用引理1得到星图中间图的pebbling数为3n+3.
刘海英秦琼王志平马永刚
关键词:图论PEBBLING数学归纳法
图的度平方和的下界被引量:1
2006年
对图的度平方和的下界进行了讨论.用G=(V,E)表示一个具有n个点e条边的简单图,并且点的度数分别为d1,d2,…,dn.利用均值不等式及图中度序列的关系,给出了图G的度平方和的两个下界,并确定了达到这两个下界的极图.同时也给出了度平方和下界的简单应用,用它们来确定一个图及其补图中三角形的总个数.
马永刚王志平刘海英
关键词:度序列下界均值不等式
共1页<1>
聚类工具0