马永刚

作品数：2被引量：5H指数：1
导出分析报告
供职机构：大连海事大学更多>>
发文主题：图论PEBBLING数数学归纳法PEBBLING网络系统更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《大连海事大学学报》更多>>
所获基金：中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
中间图的pebbling数被引量：5
《大连海事大学学报》2006年第4期125-128,共4页刘海英 秦琼 王志平 马永刚 
中国博士后基金资助项目(2004036391)
证明路、完全图和星图三种特殊图中间图的pebbling数问题.根据生成子图的性质得到路的中间图的pebbling数为2n+n-2;利用数学归纳法得到完全图的中间图的pebbling数为[n(n+1)]/2;根据Chung的定理11提出引理1,并利用引理1得到星图中间图的...
关键词：图论 PEBBLING 中间图 数学归纳法 
图的度平方和的下界
《大连海事大学学报》2006年第3期112-114,共3页马永刚 王志平 刘海英 
对图的度平方和的下界进行了讨论.用G=(V,E)表示一个具有n个点e条边的简单图,并且点的度数分别为d1,d2,…,dn.利用均值不等式及图中度序列的关系,给出了图G的度平方和的两个下界,并确定了达到这两个下界的极图.同时也给出了度平方和下...
关键词：度序列 度平方和 下界 均值不等式 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部