您的位置： 专家智库 > >

山西省自然科学基金(2008011010)

作品数：22 被引量：20H指数：2
相关作者：王世英温一慧林上为康育会王建中更多>>
相关机构：山西大学苏州科技学院长治医学院更多>>
发文基金：山西省自然科学基金国家自然科学基金江苏省教育厅自然科学基金更多>>
相关领域：理学自动化与计算机技术金属学及工艺更多>>

文献类型

  • 21篇中文期刊文章

领域

  • 20篇理学
  • 1篇金属学及工艺
  • 1篇自动化与计算...

主题

  • 5篇有向图
  • 5篇连通度
  • 4篇双色有向图
  • 4篇本原指数
  • 3篇上界
  • 3篇限制边连通度
  • 3篇边割
  • 3篇边连通度
  • 2篇连通图
  • 2篇边裂
  • 2篇N
  • 1篇单音
  • 1篇定向图
  • 1篇度序列
  • 1篇优美图
  • 1篇友好性
  • 1篇粘贴
  • 1篇粘贴模型
  • 1篇树叶
  • 1篇索引

机构

  • 14篇山西大学
  • 3篇苏州科技学院
  • 2篇长治医学院
  • 2篇中北大学
  • 1篇安阳师范学院
  • 1篇晋中学院
  • 1篇中原工学院

作者

  • 13篇王世英
  • 3篇温一慧
  • 2篇胡红萍
  • 2篇王建中
  • 2篇康育会
  • 2篇林上为
  • 1篇杨开云
  • 1篇李春芳
  • 1篇杨玉星
  • 1篇黄学臻
  • 1篇张明瑜
  • 1篇任云霞
  • 1篇张淑蓉
  • 1篇郭继文
  • 1篇齐志芳
  • 1篇王秀丽
  • 1篇郁文娟
  • 1篇韩巍
  • 1篇李晶
  • 1篇吴志强

传媒

  • 7篇太原师范学院...
  • 3篇数学的实践与...
  • 3篇山西师范大学...
  • 2篇电子学报
  • 2篇Chines...
  • 1篇应用数学学报
  • 1篇应用数学
  • 1篇兰州大学学报...
  • 1篇太原科技大学...

年份

  • 1篇2012
  • 1篇2011
  • 7篇2010
  • 5篇2009
  • 7篇2008
共 22 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
定向图连通度的下界
2008年
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界.
杨开云王世英
关键词：定向图连通度度序列
一类双色有向图的本原指数的上界
2010年
本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.
康育会王建中胡红萍
关键词：本原指数双色有向图
Ordered and Ordered Hamilton Digraphs被引量：1
2010年
如果，两个字母并成的一个单音 D 是 命令k 的为每顺序 S:v1 ， v2 ，， k 的 vk 不同顶点，在那里存在周期 C 以便 C 在指定 order.In 详细规格遇到 S 的顶点，我们说 D 是 命令k 的 hamiltonian 如果为每顺序 S:v1 ， v2 ，， k 的 vk 不同顶点，在那里存在 hamiltonian 周期 C 以便 S 的顶点在指定 order.In 在 C 上被遇到这份报纸，为要订并且订 hamiltonian 的两个字母并成的一个单音的足够的条件被给了。
WANGMU Jiang-shanYUAN JunLIN Shang-weiWANG Shi-ying
λ_6最优图的充分条件
2011年
本文给出了图是λ6最优的一个充分条件:对阶数至少为12的连通图G,如果对G中任意两个不相邻的顶点u和v,有|N(u)∩N(v)|≥7,进一步,如果u和v中至少有一个在某三角形中,有|N(u)∩N(v)|≥11,那么图G是λ6最优的.
张淑蓉王世英
关键词：连通图边割
树的断裂度的紧上界被引量：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/Δ的余数和上整数.最后我们用例子说明这个上界是可达的.
张明瑜王世英
关键词：树叶
一类双色有向图的本原指数被引量：2
2008年
文章研究了一类具有n个顶点的双色有向图,它包含n个2-圈和2个3-圈,证明了这类双色有向图本原的充分必要条件,并给出了它的本原指数的上界.
韩巍王世英
关键词：双色有向图本原指数
一类特殊的双色有向图的本原性
2008年
文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.
吴志强王世英
关键词：有向图本原矩阵
一类无向Kautz图的k限制边连通度的上界被引量：1
2009年
在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的上界ξ_k,证明了ξ_5(UK(2,3))=6,ξ_5(UK(2,n)) =8,n≥4,且当4≤k≤n时,ξ_k(UK(2,n))≤2(k-「k/3」).
黄学臻林上为王世英
关键词：边连通度限制边连通度
一类双色有向图的本原指数
2010年
一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k>0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界.
康育会王建中胡红萍
关键词：本原指数双色有向图
一类(k+1)-色有向图的本原指数被引量：2
2008年
本文定义了一类具有(k+1)-色(k+1)-圈的有向图D(A),得到了它本原的充要条件,并给出了它的本原指数.
王世英郭继文
关键词：本原指数
全选 清除 导出
共3页<123>
聚类工具0