您的位置: 专家智库 > >

国家自然科学基金(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图
并行计算网络中m-ary n-cube的拓扑性被引量:1
2006年
m-ary n-cube是并行计算系统网络中的一个重要拓扑结构.文中证明了m-ary n-cube中的任意点对之间存在n(m-1)条内点不交的路.若点对之间的H amm ing距为d(d
刘红美
关键词:连通度宽直径
满足g^+(G)-g^-(G)≥2图的刻划
2006年
通过对图的测地谱的研究,采用构造的方法给出了g+(G)-g-(G)≥2的图的刻划,同时得到了g+(G)=g-(G)+1充要条件是G K1,n-1或者G K3.
朱忠蒋永红李书超
关键词:测地线
关于一类立方图的可圈性研究被引量:3
2006年
设G为无向图,如果对G的每一个定向D,都存在S(D)V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图,则称G为可圈图.K losterm eyer和So ltes证明了P34k(k≥1)是不可圈图,现证明对任意整数n≥3,P3n是可圈图当且仅当n为奇数.
孙静陈园胡智全
关键词:立方图
树的四类控制参数的束缚数被引量:3
2004年
图的束缚数是图的控制数研究中的一个重要方面 ,它在某种程度上反映了图的控制数对边数的敏感度 .本文通过对图的结构特征的分析 ,研究了树的四类控制参数的束缚数 ,即控制数 ,强控制数 ,弱控制数 ,分数控制数的束缚数 .
吴亚平范琼
极大全控点临界图(英文)
2007年
图G的点集S如果满足:VG-S(或VG)中每个点相邻于S中的某个点(或而不是它本身),则称点集S是一个控制集(或全控制集).图G的所有控制集(或全控制集)中最小基数的控制集(或全控制集)中的点数,称为控制数(或全控数),记为γ(G)(或γt(G)).在这篇文章中我们特征化γt-临界图且满足γt(G)=n-Δ(G)的图特征,这回答了Goddard等人提出的一个问题.
王春香费浦生
New Results on Global Rank Axioms of Poset Matroids
2005年
An excellent introduction to the topic of poset matroids is due to M. Barnabei, G. Nicoletti and L. Pezzoli. On the basis of their work, we have obtained the global rank axioms for poset matroids.In this paper, we study the special integral function f and obtain a new class of poset matroids from the old ones, and then we generalize this result according to the properties of f. Almost all of these results can be regarded as the application of global rank axioms for poset matroids. The main results in our paper have, indeed, investigated the restriction of the basis of the poset matroid, and we give them the corresponding geometric interpretation.
ShuChaoLIYanQinFENG
关键词:秩函数拟阵
广义超立方体网络容错路由算法被引量: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的正则图的一个方法.
涂巧霞胡智全
关键词:正则图
共3页<123>
聚类工具0