首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   1篇
  完全免费   3篇
  数学   4篇
  2010年   1篇
  2009年   2篇
  2004年   1篇
排序方式: 共有4条查询结果,搜索用时 31 毫秒
1
1.
广义Petersen图的宽直径   总被引:3,自引:0,他引:3       下载免费PDF全文
广义Petersen图是一类重要的并被广泛研究的互连网络。本文证明了广义Petersen图 P(m,2)的直径和3宽直径分别为O(m/4)和O(m/3)。  相似文献
2.
设k为正整数,G是简单k连通图.图G的k宽直径,dk(G),是指最小的整数ι使得对任意两不同顶点x,y∈V(G),都存在k条长至多为ι的内部不交的连接x和y的路.用C(n,t)表示在圈Gn上增加t条边所得的图.定义h(n,t):min{d2(C(n,t))}.本文给出了h(n,2)=[n/2].而且,给出了当t较大时h(n,t)的界.  相似文献
3.
Let γpr(G) denote the paired domination number and G □ H denote the Cartesian product of graphs G and H. In this paper we show that for all graphs G and H without isolated vertex, γpr(G)γpr(H)≤ 7γpr (G □H).  相似文献
4.
The cycle length distribution of a graph G of order n is a sequence (c1 (G),…, cn (G)), where ci (G) is the number of cycles of length i in G. In general, the graphs with cycle length distribution (c1(G) ,…,cn(G)) are not unique. A graph G is determined by its cycle length distribution if the graph with cycle length distribution (c1 (G),…, cn (G)) is unique. Let Kn,n+r be a complete bipartite graph and A lohtaib in E(Kn,n+r). In this paper, we obtain: Let s 〉 1 be an integer. (1) If r = 2s, n 〉 s(s - 1) + 2|A|, then Kn,n+r - A (A lohtain in E(Kn,n+r),|A| ≤ 3) is determined by its cycle length distribution; (2) If r = 2s + 1,n 〉 s^2 + 2|A|, Kn,n+r - A (A lohtain in E(Kn,n+r), |A| ≤3) is determined by its cycle length distribution.  相似文献
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号