搜索筛选:
搜索耗时0.6896秒,为你在为你在102,285,761篇论文里面共找到 86 篇相符的论文内容
类      型:
[期刊论文] 作者:孟吉翔,, 来源:数学年刊A辑(中文版) 年份:1998
本文证明了两个有限度的无限有向循环图D(S)和D(T)同构当且仅当T=±S另外,还确定了有限度的无限(有向)循环图的全自同构群...
[期刊论文] 作者:孟吉翔, 来源:运筹学学报 年份:2001
一个连通图X的边集的一个子集C称为一个限制性边割,如果它是一个边割,且XC不含孤立点.X的限制性边连通度λ'(X)定义为所有限制性边割的最小基数.本文完全决定了极小Cayley图的...
[期刊论文] 作者:孟吉翔, 来源:新疆大学学报:自然科学版 年份:1994
J.—C.Bermond等在[1]中断言:有限阿贝尔群上的连通四正则Cavley图可分解为两个哈密顿圈的并.但在证明这个结果时,他们漏掉了两种情况.本文将补充其证明.......
[期刊论文] 作者:孟吉翔, 来源:新疆大学学报:自然科学版 年份:1999
本文介绍了新大图论研讨班1995年以来完成七与他人合作完成的关于Cayley图的结果,主要集中在Cayley图的同构和自同构,连通性和哈顿性及随机Cayley图的基本性质等问题上,文的最后蜀列了全面而详细的参考......
[期刊论文] 作者:孟吉翔, 来源:新疆大学学报:自然科学版 年份:2004
本文研究限制性边连通度的λ'-原子.运用所得结果可以证明Cayley图C(Sn,S)是最优超-λ的,这里Sn是n次对称群,S是若干由奇置换构成的共轭类的并,另外,我们还证明了C(Sn,S)...
[期刊论文] 作者:孟吉翔, 来源:数学研究 年份:1995
本文研究点传递有向图与定向图连通度的下界,对达到此下界的Cayley有向图与定向图进行了刻划....
[会议论文] 作者:孟吉翔, 来源:中国运筹学会第六届学术交流会 年份:2001
乘积循环网络MC(r,k)是一个以模n的循环群Z为顶点集的一个图,这里n=r,其中的两个顶点i和j相邻而且仅当|i-j|-r mod n对某个满足0≤s≤k-1的整数成立。该文完全确定了MC(r,k)的自...
[期刊论文] 作者:孙力, 孟吉翔, 来源:厦门大学学报:自然科学版 年份:2004
研究了多用户信息服务中的实时调度问题,在基于双向扫描调度模型的基础上使用组合分析技术,对使用扫描算法进行调度时造成的服务延迟这一组合问题进行定量分析,推导出了计算...
[期刊论文] 作者:赵斌,孟吉翔, 来源:新疆大学学报:自然科学版 年份:2011
嵌入阶为奇的双环网络.图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边....
[期刊论文] 作者:孟吉翔,吴国民, 来源:西安电子科技大学学报 年份:1996
给出了 Cayley 陪集有向图的连通度为其正则出度的充要条件,为设计对称互连网络提供了重要理论依据.此外.还推广了关于有向 Cayley 图和循环图连通度方面的几个已知结果....
[期刊论文] 作者:张昭, 孟吉翔,, 来源:应用数学 年份:2002
本文证明了 ,在一切具有有限跃度序列的无限循环图中 ,只有C( 1 ) ,C( 1 ,2 )和C( 1 ,2 ,3)不是超边连通的 ,而且C( 1 )和C( 1 ,2 )是其中仅有的两个非最大边连通图 ....
[期刊论文] 作者:代玉林,孟吉翔, 来源:新疆大学学报:自然科学版 年份:2011
图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度κ3(G)是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出...
[期刊论文] 作者:孙高兴,孟吉翔, 来源:新疆大学学报:自然科学版 年份:2018
我们通常用连通图来模拟互联网络,而图G的连通度是研究网络可靠性和容错性的一个重要参数.如果一个连通图G=(V,E)的连通度达到它的最小度,那么称这个图是极大连通的(简称为最优-......
[期刊论文] 作者:王爱民,孟吉翔, 来源:新疆大学学报:自然科学版 年份:2006
设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0).(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图B......
[期刊论文] 作者:孟吉翔,张和平, 来源:新疆大学学报:自然科学版 年份:1995
作为有限图的n可扩性的一个自然推广,本文引入了n-可扩无限图的概念。我们讨论了n-可扩无限图的若干特性,并证明了无限Abel群上的连通Cayley图是2-可扩的当且仅当它不是双向无限路。......
[期刊论文] 作者:赵飚,孟吉翔, 来源:新疆大学学报:理工版 年份:2001
设Sn是对称群,S是Sn中一些奇置换共轭类的并,在本文中,证明了Cayley图C(Sn,S)是Vosperian的,除非它是完全二部图。...
[期刊论文] 作者:陈金阳,孟吉翔, 来源:新疆大学学报:自然科学版 年份:2006
对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G^++-都是超边连通......
[期刊论文] 作者:孟吉翔,原晋江, 来源:数学研究 年份:1995
本文讨论了关于m-可扩图的两个极值问题;并考查了下述图类的n-可扩性;正则偶图,单位区间图和分裂图。...
[期刊论文] 作者:陈金阳,孟吉翔, 来源:华东师范大学学报:自然科学版 年份:2006
证明了对于任意的图G,其变换图G^+--是极大边连通的当且仅当G至少有两条边且不同构于2K2....
[期刊论文] 作者:赵飚,孟吉翔,, 来源:新疆大学学报(自然科学版) 年份:2001
设Sn是对称群,S是Sn中一些奇置换共轭类的并.在本文中,证明了Cayley图C(Sn,S)是Vosperian的,除非它是完全二部图....
相关搜索: