首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   18篇
  国内免费   1篇
  完全免费   4篇
  数学   23篇
  2016年   1篇
  2010年   2篇
  2009年   1篇
  2008年   1篇
  2007年   3篇
  2005年   1篇
  2002年   1篇
  2001年   4篇
  1999年   1篇
  1998年   1篇
  1997年   2篇
  1995年   2篇
  1994年   2篇
  1993年   1篇
排序方式: 共有23条查询结果,搜索用时 31 毫秒
1.
全变换图的基本性质   总被引:10,自引:0,他引:10  
我们引入了四对变换图,其中有一对是全图和它的补图。我们研究这些变换图的基本性质。  相似文献
2.
对换网络和乘积循环网络的超连通性   总被引:1,自引:0,他引:1  
本文证明了对换网络和乘积循环网络是超连通的。  相似文献
3.
n重线有向图的超连通性   总被引:1,自引:0,他引:1  
本文证明了,在最小度至少为3的前提下超弧连通有向图的迭代线图是超点连通的.作为推论,我们得到了Kautz网络和de Bruijn网络的超点连通性和超弧连通性.  相似文献
4.
极小Cayley图的限制性边连通度   总被引:1,自引:0,他引:1  
一个连通图X的边集的一个子集C称为一个限制性边割,如果它是一个边割,且X/C不含孤立点。X的限制性边连通度λ′(X)定义为所有限制性边割的最小基数。本文完全决定了极小Cayley图的限制性边连通度。  相似文献
5.
不含三角形的图的λ3-最优性的充分条件   总被引:1,自引:0,他引:1  
设G=(V,E)是一个连通图,边集S(?)E是一个3-限制性边割,如果G-S是不连通的并且G-S的每个分支至少有三个点.图G的3-限制性边连通度λ_3(G)是G中最小的一个3-限制性边割的基数.图G是λ_3(G)连通的,如果3-限制性边割存在.G是λ_3-最优的,如果λ_3(G)=ξ_3(G),其中ξ_3(G)=min{|[U,(?)]|:U(?)V,|U|=3 and G[U]是连通的).G[U]表示V的子集U的导出子图,(?)=V\U表示U的补.[U,(?)]是一条边的一个端点在U中另一个端点在(?)中的边的集合.本文给出了不含三角形的图是λ_3-最优的一些充分条件.  相似文献
6.
本文证明了 ,在一切具有有限跃度序列的无限循环图中 ,只有C( 1 ) ,C( 1 ,2 )和C( 1 ,2 ,3)不是超边连通的 ,而且C( 1 )和C( 1 ,2 )是其中仅有的两个非最大边连通图 .  相似文献
7.
孟吉翔 《数学研究》1995,28(2):14-17
本文研究点传递有向图与定向留连通度的下界,对达到此下界的Chyley有向图与定向图进行了刻划。  相似文献
8.
本文讨论了关于m-可扩图的两个极值问题;并考查了下述图类的n-可扩性;正则偶图,单位区间图和分裂图。  相似文献
9.
图G称为上连通的,若对每个最小割集C,G-C有孤立点,G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为弧立点,本文刻划了上连通和超连通三次点传递图。  相似文献
10.
靳艳军  孟吉翔 《运筹学学报》2007,11(4):59-64,126
文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一些条件也是必要的.此外,对这两种积的局部割集和广义割集的性质也进行了考虑.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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