首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
如果G△Aut(X),则称Cayley图 X = Cay(G ,S)是正规Cayley图。该文证明了,在同构意义下,所有A 6的连通5度非弧传递Cayley图中只有22个图是非正规Cayley图;最后,得到了A 6的连通5度非弧传递Cayley图的一个完全分类。  相似文献   

2.
在文献[3]中,Hoffman等人证明了完全图Kn中最多边不交的Hamilton圈个数为[字].这说明K存在一个定向Ta,使得瓦具有[n-1/2]个弧不相交的Hamilton圈.给出了当n=p和p+1(其中P是一个奇素数)时,一种构造Tn的方法,使用这种方法,可以直接写出Ta的所有弧不相交的Hamilton圈.  相似文献   

3.
本文给出了Hamilton—Cayley定理的若干证明,此后介绍了该定理的几个方面的应用。  相似文献   

4.
一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图.该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的.  相似文献   

5.
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是...  相似文献   

6.
阐明了完全图KV的1因子分解和2因子分解的基本思路.给出了边矩阵及边矩阵的Δ(G)-边着色和Δ(G)/2-圈着色的定义.证明了完全图KV的2因子分解的定理.介绍了完全图K6、K7的H圈分解的全过程.  相似文献   

7.
陪集图是由群及其子群构造的点传递图,它较Cayley图更具一般性,并也有类似于Cayley图的CI性.该文主要研究对称群S(p是素数,p≥5)的陪集图的CI性,并得到一些新的结果.  相似文献   

8.
利用研究图谱理论的重要方法:图的移接变形对图的拉普拉斯谱半径的影响,研究给定最大度为Δ≥3的n阶单圈偶图集中极大拉普拉斯谱单圈偶图的一些性质,证明最大度为Δ≥3的n阶单圈偶图的拉普拉斯谱半径达到最大时极图的围长为4。  相似文献   

9.
一个求简单图中所有Hamilton回路的算法   总被引:1,自引:0,他引:1  
从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系.利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法,求得图的所有Hamilton回路.通过理论分析,说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度,为求解Hamilton回路问题提供了新思路.  相似文献   

10.
设G为有限群,|G|=p3,p为素数,M是G的一个生成集.证明了p3阶的Cayley图X(G,M)是边-Hamilton图.  相似文献   

11.
12.
根据2004全国第1次经济普查数据,用主成份分析法,构建了一个产业竞争力的评价模型.对嘉兴制造业内部30个行业进行分析,并提出相应对策.  相似文献   

13.
14.
15.
赠与合同若干问题探析   总被引:1,自引:0,他引:1  
赠与合同的法律性质及与之相关联的撤销赠与的条件和法律后果、受赠人范围等问题,必须依合同法的立法宗旨得到准确解释。赠与合同采诺成合同说才符合合同法的立体本意,而且合同法规定赠与合同为诺成合同的同时,赋予赠与人的任意撤销权和法定权,与实践合同说特殊途同归。此外,无民事行为能力人应纳入受赠人范围。  相似文献   

16.
运用灰色理论中的关联分析法,对我院体育专业男生短跑运动成绩的提高因素进行了分析研究,旨在探讨其内在联系和科学规律,为短跑教学与训练提供信息。  相似文献   

17.
18.
小麦-黑麦代换系间杂交后代减数分裂行为的研究   总被引:2,自引:0,他引:2  
利用小麦-黑麦5R/5A二体代换系与6R/6A二体代换系间杂交,观察子二代减数分裂中染色体行为的变化,分析染色体并常行为及其与染色体易位的相关性。由于减数分裂是高等生物形成生殖细胞的时期,因此,是染色体变异的敏感时期,又是将变异传递给子代的关键时期。所以,在减数分裂过程中出现单价体、多价体、落后染色体、微核等染色体异常行为,这些现象会影响染色体配对、交换,对研究染色体易位的形成能提供重要依据。  相似文献   

19.
哲学指导生活,规范生活。随着经济的发展,哲学对社会的指导与规范作用也越来越明显,哲学的分类也越来越明晰。当前条件下,哲学分为技术哲学与科学哲学两大门类,两者相互关联又有所区别,是哲学学科发展的重要研究课题。当前形势下,探讨科学哲学与技术哲学的关系对社会的稳定、经济的发展有着重要的现实意义。  相似文献   

20.
不同稻作区蜘蛛群落组成与分布比较   总被引:6,自引:1,他引:5  
根据中国水稻所的“中国水稻种植区划”分区系统,按水稻分区研究了蜘蛛群落组成及其优势种的地理分布特点。在全国六大稻作区内设82个样点,以水稻抽穗期作一次性调查,所获标本经鉴定,计有21科,74属,163种,优势种蜘蛛8科,12属,26种,稻作区及稻作亚区之间,蜘蛛及其优势种蜘蛛科的变化不大,属的变化明显,种的变化最明显,稻作区蜘蛛及其优势种类群,总分布趋势是从南向北逐渐递减,其中种数最多的亚区为“Ⅰ1,闽粤桂台平原丘陵双季稻亚区”,“Ⅱ2,滇南河谷盆地单季稻亚区”,“Ⅲ2,滇川高原岭谷单季稻两熟亚区”,最少的亚区为“Ⅴ1,黑吉平原河谷特早熟亚区”,“Ⅴ2,黑吉平原河谷特早熟亚区”与“Ⅲ3,青藏高寒河谷单季稻亚区”。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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