您的位置： 专家智库 > >

国家自然科学基金(10371048)

作品数：23 被引量：23H指数：3
相关作者：胡智全刘红美吴亚平范琼毛经中更多>>
相关机构：华中师范大学三峡大学中南民族大学更多>>
发文基金：国家自然科学基金教育部科学技术研究重点项目湖北省自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

文献类型

  • 23篇中文期刊文章

领域

  • 22篇理学
  • 4篇自动化与计算...

主题

  • 3篇容错
  • 3篇圈图
  • 2篇容错路由
  • 2篇图论
  • 2篇立方体
  • 2篇路由
  • 2篇广义超立方体
  • 2篇HAMILT...
  • 2篇超立方体
  • 1篇代数
  • 1篇单圈图
  • 1篇点集
  • 1篇动态系统
  • 1篇序集
  • 1篇循环图
  • 1篇英文
  • 1篇有向图
  • 1篇有向循环
  • 1篇有向循环图
  • 1篇正则

机构

  • 16篇华中师范大学
  • 5篇三峡大学
  • 3篇中南民族大学
  • 1篇河南财经学院
  • 1篇桂林理工大学
  • 1篇华中科技大学
  • 1篇武汉大学
  • 1篇中国地质大学...
  • 1篇武汉工程大学

作者

  • 6篇胡智全
  • 5篇刘红美
  • 2篇李书超
  • 2篇吴亚平
  • 2篇毛经中
  • 2篇范琼
  • 2篇朱忠熏
  • 2篇谢炜
  • 2篇何方国
  • 2篇王春香
  • 2篇余荣
  • 1篇公维凤
  • 1篇王芳
  • 1篇费浦生
  • 1篇王红胜
  • 1篇高世臣
  • 1篇王恒亮
  • 1篇陈园
  • 1篇张利
  • 1篇彭颖君

传媒

  • 7篇华中师范大学...
  • 3篇数学的实践与...
  • 2篇武汉理工大学...
  • 2篇应用数学
  • 2篇数学杂志
  • 2篇中南民族大学...
  • 1篇系统科学与数...
  • 1篇数学物理学报...
  • 1篇华中科技大学...
  • 1篇Wuhan ...
  • 1篇Acta M...

年份

  • 1篇2009
  • 2篇2008
  • 3篇2007
  • 8篇2006
  • 5篇2005
  • 4篇2004
共 23 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
对Hamilton图性质的一个改进被引量：2
2004年
n阶图G称为Hamilton图是指G包含一个长为n的圈,Bollbás曾证明了在Hamilton图H中,若边数e(H)≥n24-n+59,则H必含长为(n-1)的圈或具有特殊结构的长为(n-2)的圈.我们认为条件e(H)≥n24-n+59可以进一步减弱,本文证明了在e(H)≥n24-n+15的条件下,结论同样成立.
何方国胡智全范琼
关键词：HAMILTON图
几类图弱控制的广义束缚数被引量：3
2004年
对任一图G,其弱控制的广义束缚数定义为:b′w(G)=min{t| F E(G),如果|F|=t,则有γw(G-F)>γw(G)}.本文给出了几类图弱控制的广义束缚数的精确值.称b′w(G)=1图为弱控制去边临界图,简记为γw-ER-critical,本文研究了正则图是弱控制去边临界图的充要条件,以及一般图的必要条件.
吴亚平王芳毛经中
Hamilton非二部图的弱泛圈性被引量：1
2008年
图G称为弱泛圈图是指G包含了每个长为l(g(G)≤l≤c(G))的圈,其中g(G),c(G)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于[(n^2)/4]-n+5的n阶非二部图为弱泛圈图.1999年Bollobás和Thomason证明了边数不小于[(n^2)/4]-n+59的n阶非二部图为弱泛圈图.作者证明了如下结论:设G是n阶Hamilton非二部图,若G的边数不小于[(n^2)/4]-n+12,则G为弱泛圈图.
何方国胡智全
关键词：HAMILTON图
并行计算网络中m-ary n-cube的拓扑性被引量：1
2006年
m-ary n-cube是并行计算系统网络中的一个重要拓扑结构.文中证明了m-ary n-cube中的任意点对之间存在n(m-1)条内点不交的路.若点对之间的H amm ing距为d(d
刘红美
关键词：连通度宽直径
有关偏序集与竞赛图的讨论
2005年
给定一个竞赛图T=(V,A),与T相关联的偏序集P是一个偏序集P:=(V, ),使得 x,y∈V(T),x y当且仅当x=y或者d(x,y)≥3.证明了每一个竞赛图都与一个偏序集相关联,但存在偏序集不与任何竞赛图相关联.此外,还对与竞赛图相关联的偏序集的性质进行了讨论.
余荣
关键词：竞赛图偏序集强连通
满足g^+(G)-g^-(G)≥2图的刻划
2006年
通过对图的测地谱的研究,采用构造的方法给出了g+(G)-g-(G)≥2的图的刻划,同时得到了g+(G)=g-(G)+1充要条件是G K1,n-1或者G K3.
朱忠蒋永红李书超
关键词：测地线
广义超立方体网络容错路由算法被引量：3
2006年
基于广义超立方体图的局部连通性概念,讨论了具有局部连通性的广义超立方体网络的容错路由算法.一个局部连通的广义超立方体网络可以容许大量的错误结点比较均匀地存在于多个广义子立方体而仍保证其全局连通性.对失效结点比较集中的情况,给出了路由算法.
刘红美
关键词：广义超立方体容错路由算法局部连通性
图的围长与k-联性被引量：1
2006年
k-联性是图的一个重要的连通性质.Kawarabayashi证明了对k≠4,5,围长至少为11的2k-连通图是k-联图.本文对该结果进行了改进,证明了对k≥12,围长为9,或7≤k≤11,围长至少为10的2k-连通图是k-联图.
王红胜张利彭颖君
关键词：围长
全无赘数为零的正则图的结构
2005年
全无赘数irt是图的一个重要参数.本文对irt=0的正则图的结构进行了探讨,提供了构造irt=0的正则图的一个方法.
涂巧霞胡智全
关键词：正则图
图中水晶覆盖数的上下界
2006年
通过对简单图中水晶覆盖数的研究,得出了连通图G和连通图G-e间水晶覆盖数的关系,进而得到了连通图水晶覆盖数的上界和下界.
朱忠熏王恒亮
全选 清除 导出
共3页<123>
聚类工具0