您的位置: 专家智库 > >

林辉球

作品数:5 被引量:2H指数:1
供职机构:华东师范大学数学科学学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 5篇理学

主题

  • 4篇连通度
  • 3篇英文
  • 3篇边连通度
  • 1篇原子
  • 1篇正则
  • 1篇色数
  • 1篇最小根
  • 1篇限制性边连通...
  • 1篇立方体
  • 1篇连通性
  • 1篇邻接
  • 1篇邻接谱
  • 1篇矩阵
  • 1篇距离谱
  • 1篇拉普拉斯矩阵
  • 1篇积图
  • 1篇K-正则
  • 1篇KRONEC...
  • 1篇KRONEC...
  • 1篇乘积

机构

  • 3篇新疆大学
  • 2篇华东师范大学
  • 1篇广西师范学院
  • 1篇厦门大学
  • 1篇晋中职业技术...

作者

  • 5篇林辉球
  • 2篇孟吉翔
  • 1篇杨卫华
  • 1篇郝琛
  • 1篇覃城阜
  • 1篇田应智

传媒

  • 2篇数学研究
  • 1篇新疆大学学报...

年份

  • 2篇2013
  • 3篇2010
5 条 记 录,以下是 1-5
排序方式:
k-正则双轨道图的条件连通度
利用图来研究互联网络的拓扑结构已经被计算机科学工作者广泛接受和运用,图论中(边)连通度的概念是用来研究网络可靠性的一个重要参数,它能准确的刻画小规模网络的容错性.但是,对于大规模网络而言传统连通度就容易低估其可靠性.随着...
林辉球
关键词:原子
文献传递
Kronecker乘积图的超连通性(英文)
2013年
设G1和G2是两个连通图,则G1和G2的Kronecker积G1×G2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.我们证明了G×Kn(n≥4)超连通图当且仅当κ(G)n>δ(G)(n 1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果κ(G)=δ(G),则G×Kn(n≥3)超连通图.这个结果加强了郭利涛等人的结果.
郝琛林辉球覃城阜
关键词:KRONECKER积连通性
具有两个同阶轨道的双轨道图的圈边连通度(英文)被引量:1
2010年
一个边割被称为圈边割,如果该边割能分离图的两个不同圈.如果一个图有圈边割,称该图为圈边可分离的.一个圈边可分离图G的最小圈边割的阶数被称为圈边连通度,记作cλ(G).定义:ζ(G)=min{w(X)|X导出G的最短圈},其中w(X)为端点分别在X和V(G)-X中的边的数目.如果一个圈边可分离图G使得cλ(G)=ζ(G)成立,称该图是圈边最优的.Tian和Meng在文章[11]以及Yang et al在文章[15]中研究了两种不同的双轨道图的圈边最优性.本文我们将研究具有两个同阶轨道的双轨道图的圈边连通度.
林辉球杨卫华孟吉翔
图的邻接谱和距离谱的研究
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.图谱的研究主要是利用线性代数、矩阵论等成熟的理论和技巧,巧妙地把图的一些基本结构性质和它的参...
林辉球
关键词:拉普拉斯矩阵最小根连通度色数
文献传递
立方体的线图的限制性连通度(英文)被引量:1
2010年
子集SE(G)称为是图G的4-限制性边割,如果G-S不连通且每个连通分支至少有4个点.图G中基数最小的4-限制性边割称为4-限制性边连通度,记为λ4(G).本文确定了λ4(Qn)=4n-8.类似的,子集FV(G)称为图G的Rg-限制性点割,如果G-F不连通且每个连通分支的最小度不小于g.基数最小的Rg-限制性点割称为图G的Rg-限制性点连通度,记为κg(G).本文确定了κ1(L(Qn))=3n-4,κ2(L(Qn))=4n-8,其中L(Qn)是立方体的线图.
林辉球孟吉翔田应智
关键词:立方体限制性边连通度
共1页<1>
聚类工具0