您的位置: 专家智库 > >

国家自然科学基金(10701074)

作品数:5 被引量:8H指数:2
相关作者:徐敏经衿董广华蔡俊亮刘彦佩更多>>
相关机构:北京师范大学中国科学技术大学天津工业大学更多>>
发文基金:国家自然科学基金中央高校基本科研业务费专项资金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇理学
  • 2篇自动化与计算...

主题

  • 2篇PANCYC...
  • 1篇独立集
  • 1篇上可嵌入
  • 1篇上可嵌入性
  • 1篇图论
  • 1篇拓扑
  • 1篇拓扑性质
  • 1篇围长
  • 1篇立方体
  • 1篇连通度
  • 1篇连通图
  • 1篇金融
  • 1篇金融机构
  • 1篇国际金融
  • 1篇国际金融机构
  • 1篇哈密顿
  • 1篇二分图
  • 1篇泛圈
  • 1篇边连通度
  • 1篇EDGE

机构

  • 3篇北京师范大学
  • 2篇中国科学技术...
  • 1篇北京交通大学
  • 1篇天津工业大学

作者

  • 2篇经衿
  • 2篇徐敏
  • 1篇刘彦佩
  • 1篇蔡俊亮
  • 1篇董广华

传媒

  • 2篇Acta M...
  • 1篇应用数学学报
  • 1篇运筹与管理
  • 1篇中国科学:数...

年份

  • 2篇2012
  • 3篇2010
5 条 记 录,以下是 1-5
排序方式:
Edge-Pancyclicity and Hamiltonian Connectivity of Twisted Cubes被引量:2
2010年
扭曲的立方体 TQ n 是 hypercube Q n 的变体。它被 Chang,王和 Hsu 显示出[扭曲的立方体的拓扑的性质。信息科学, 113, 147 鈥 ? 67 (1999 )] 那 TQ n 从 4 ~ 2 n 包含每长度的一个周期。在这份报纸,我们由证明 TQ n 的每个边从 4 ~ 2 n 躺在每长度的一个周期上改进这结果包括。我们也证明扭曲的立方体是连接的 Hamiltonian。关键词周期 - 扭曲的立方体 - hypercubes - edge-pancyclicity - hamiltonian 连接先生(2000 ) 题目分类 05C38 - 90B10 由中国(资助号码 10701074 ) 的国家自然科学基础支持了。
Min XU
关键词:哈密顿泛圈超立方体拓扑性质
Edge-Fault-Tolerant Edge-Bipancyclicity of Bubble-Sort Graphs被引量:1
2012年
The bubble-sort graph Bn is a bipartite graph. Kikuchi and Araki [Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs. Information Processing Letters, 100, 52- 59 (2006)] have proved that Bn is edge-bipancyclic for n ≥ 5 and Bn-F is bipancyclic when n ≥ 4 and |F | ≤ n-3. In this paper, we improve this result by showing that for any edge set F of Bn with |F | ≤ n-3, every edge of Bn F lies on a cycle of every even length from 6 to n! for n ≥ 5 and every edge of Bn F lies on a cycle of every even length from 8 to n! for n = 4.
Xin Ping XUMin XUJin JING
关键词:国际金融机构二分图
关于图的上可嵌入性的一个充分条件被引量:1
2010年
本文主要证明:设G是一个(k+1)-边连通的n阶简单图,其围长为g,如果对G的任意独立集I(G)={v_i|1≤i≤k^2+2},k=0,1,2,均满足那么图G是上可嵌入的,而且下界是紧的.
蔡俊亮董广华刘彦佩
关键词:独立集连通图围长上可嵌入性
Bubble-sort网络的连通度和超连通度被引量:4
2012年
Bubble-sort网络B_n是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,B_n的(边)-连通度为n-1;当n≥3时,B_n的超(边)-连通度为2n-4.
徐敏经衿
关键词:连通度边连通度
Bubble-sort网络的二部泛连通度
2010年
本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
经衿徐敏
关键词:图论
共1页<1>
聚类工具0