您的位置： 专家智库 > >

张明瑜

作品数：7 被引量：1H指数：1
供职机构：山西大同大学数学与计算机科学学院更多>>
发文基金：国家自然科学基金国家教育部博士点基金山西省自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 6篇理学

主题

  • 2篇可靠性
  • 1篇容错
  • 1篇容错性
  • 1篇上界
  • 1篇树叶
  • 1篇图论
  • 1篇网络
  • 1篇哈密尔顿
  • 1篇哈密尔顿性
  • 1篇二部图

机构

  • 4篇山西大同大学
  • 4篇山西大学

作者

  • 6篇张明瑜
  • 3篇王世英

传媒

  • 3篇山西大同大学...
  • 1篇齐齐哈尔大学...
  • 1篇太原师范学院...

年份

  • 1篇2018
  • 1篇2017
  • 1篇2015
  • 1篇2014
  • 1篇2009
  • 1篇2008
共 7 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
齿轮图的孤立断裂度
2015年
本文给出了齿轮图和它的补图的孤立断裂度。
张明瑜王世英
关键词：可靠性二部图
树的断裂度的紧上界被引量：1
2008年
断裂度是图的哈密尔顿性和容错性的一个有效度量.对连通图G,它被定义为b(G)=max{w(G-S)-S:S是G的点断集},其中w(G-S)表示G-S的分支数.文章研究树的断裂度的上界,得到如下结论:设T是一棵阶为n(≥2),最大度为Δ的树.若r(n-1/Δ)≠1,则b(T)≤n-2「n-1/Δd」;若r(n-1/Δ)=1,则b(T)≤n-2「n-1/Δ」+1,其中r(n-1/Δ)和「n-1/Δ」分别表示n-1/Δ的余数和上整数.最后我们用例子说明这个上界是可达的.
张明瑜王世英
关键词：树叶
余树的断裂度
2018年
断裂度是图的哈密尔顿性和容错性的一个有效度量。本文通过分类讨论的方法给出了树的余树的断裂度。
张明瑜
平衡二部图的孤立断裂度
2014年
连通图G的孤立断裂度定义为isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集。本文给出了平衡二部图的孤立断裂度以及图的孤立断裂度与图的哈密顿性的关系。
张明瑜王世英
关键词：网络可靠性
树与余树的断裂度的关系
2017年
断裂度是图的哈密尔顿性和容错性的一个有效度量。给出了树和它的余树的断裂度的和与积的取值范围。
张明瑜
一些图的断裂度和孤立断裂度
设G是连通图，S是G的一个顶点子集，当G不是完全图时，若G-S不连通，则称S是G的点断集;当G=Kn时，Kn的任何（n-1）个点组成的集合，亦称为G的点断集.G的所有点断集组成的集合记为C(G').断裂度是图的哈密尔顿性...
张明瑜
关键词：图论哈密尔顿性容错性
全选 清除 导出
共1页<1>
聚类工具0