您的位置: 专家智库 > >

国家自然科学基金(11171097)

作品数:4 被引量:5H指数:2
相关作者:裴利丹连小娟潘向峰章舜哲陆玫更多>>
相关机构:安徽大学湖北大学清华大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学自动化与计算机技术轻工技术与工程更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 3篇理学
  • 2篇自动化与计算...
  • 1篇轻工技术与工...

主题

  • 2篇控制数
  • 1篇全控制数
  • 1篇完美匹配
  • 1篇临界图
  • 1篇NETWOR...
  • 1篇TWO
  • 1篇WIDE
  • 1篇DIAMET...
  • 1篇LAPLAC...
  • 1篇猜想

机构

  • 1篇安徽大学
  • 1篇清华大学
  • 1篇湖北大学

作者

  • 1篇刘慧清
  • 1篇潘向峰
  • 1篇陆玫
  • 1篇章舜哲
  • 1篇连小娟
  • 1篇裴利丹

传媒

  • 1篇Wuhan ...
  • 1篇Chines...
  • 1篇合肥学院学报...
  • 1篇中国科学:数...

年份

  • 1篇2015
  • 2篇2014
  • 1篇2013
4 条 记 录,以下是 1-4
排序方式:
Wide Diameter for Two Families of Interconnection Networks
2015年
Wide diameter is an important parameter for measuring the reliability and efficiency of interconnection networks. Diameter with width k of a graph G, k-diameter, is defined as the minimum integer d for which there exist at least k intemally disjoint paths of length at most d between any two distinct vertices in G. In this paper, we will discuss the wide diameter of two families of interconnection networks and present the bounds of r-1 wide diameter of G(G0,G1,...,Gr-1,L), where L=Ui=1^r-1 Mi.j+1, Mi.i.1 is an arbitrary perfect matching between V(Gi) and V(Gi+1), and G(G0,G1,F) , where F= {(uivi)[1 ≤ i ≤ n}U {(uivi+1)|1≤ i ≤ n}, ui ∈ V(G0), vi ∈ V(G1). And they are used in practical applications, especially in the distributed and parallel computer networks.
GAO ShanZHU Cong
关键词:DIAMETERNETWORKS
Lower Bounds on the(Laplacian) Spectral Radius of Weighted Graphs被引量:2
2014年
The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.
Aimei YUMei LU
关于3-点临界图的一个猜想的证明
2013年
设γ(G)是图G的点控制数.如果对任意的v∈V(G),都有γ(Gv)<γ(G)成立,那么称G为γ-点临界图.本文主要给出Ananchuen和Plummer提出的一个猜想的证明,得到了如下的结果:若G是无K1,7的3-点临界图,且阶数为不小于18的偶数,则除几类特殊图外,G均有完美匹配.
刘慧清陆玫章舜哲
关键词:完美匹配
路与圈的笛卡尔乘积的全控制数被引量:3
2014年
令图G是无孤立点的无向图.V(G)是图G的顶点集,D是V(G)的真子集.如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集.G中最小全控制集的顶点数称为G的全控制数,记为γt(G).参考已有全控制数的知识及笛卡尔乘积Cm□Cn、Pm□Pn的全控制数的相关结论,利用γt(Cm□Cn)≤γt(Pm□Cn)≤γt(Pm□Pn)这一不等式给出了Cm□Pn(m=3,4)、Pm□Cn(n=2,4)的全控制数.
连小娟裴利丹潘向峰
关键词:全控制数
共1页<1>
聚类工具0