首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
对称群上Cayley图的Hamilton性(Ⅰ)   总被引:5,自引:0,他引:5  
对于每一个n(≥3)阶连通简单图.都可定义一个相应的对称群上的Cayley图.本文为《对称群上Cayley图的Hamilton性(Ⅱ)》做了准备工作,同时证明了若树T对应的Cayley图是一个Hamilton图.则T任添一树叶对应的Cayley图也是一个Hamilton图.  相似文献   

2.
对于每一个n(≥3)阶连通简单图,都可定义一个相应的对称群上的Cayley图.本文继续文献[1]证明了每一个连通简单图对应的Cayley图都是一个Hamilton图,从而在这方面的问题得到了圆满的解决.  相似文献   

3.
本文介绍了新大图论研讨班1995年以来完成七与他人合作完成的关于Cayley图的结果,主要集中在Cayley图的同构和自同构,连通性和哈顿性及随机Cayley图的基本性质等问题上,文的最后蜀列了全面而详细的参考文献。  相似文献   

4.
域F上的所有m×n矩阵记为F(m×n),域F上的所有n×n可逆矩阵构成的乘群,称为一般线性群,记为GLn(F),当F是无限可列数域时,本文证明了F(m×n)和GLn(F)上的连通Cayley图是无限连通的,从而可Hamilton分解.  相似文献   

5.
本文证明了两个连通有向或无向图(至少有一个无限)的笛卡尔积的连通度不小于它们的连通度之和,并讨论了一些特殊图的笛卡尔积的哈密顿分解及哈密顿性。  相似文献   

6.
设Nm(n)表示卡氏积Pm*Cn中哈的个数,在本文中,我们得到了N3(n)的表达式。  相似文献   

7.
对每个简单图,可定义一个相应的Cayley图。本文证明了当简单图是边传递时,它对应的Cayley图也是边传递的,并证明了路对应的Cayley图(Bubble sort graph)和星对应的Cayley图(Star graph)都是Hamilton图。  相似文献   

8.
文「2」对文「1」中定理3在p=2情况下给出了一个反例,本文在p≥3情况下给出一般性反例。  相似文献   

9.
Cayley色图中的Hamilton路   总被引:3,自引:0,他引:3  
Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ)未必是 Hamilton 图.  相似文献   

10.
设G是群,S是G的不含单位元的子集,满足S=S^1,G的相对于S的Cayley图,是一个以G为顶点集的无向图,对G的任意两上元x和y,x和y在C(G,S)中相邻,当且今当x^2y∈S,本文中我们得到了以下结论:(1)设G是阶至少为2的有限Abel群,S真包含于G\{0}且S=S^1,则C(G,S)中每个二长路都包含在一个哈密顿圈中。(2)设G是可数无限Abel群,S真包含于G\{0}满足S=S^1和|S|≥4。则C(G,S)中每个长为2的路含有一条双向哈密顿路上。(3)有限Able群上围长为3,阶数至少为3的连通Cayley图是泛圈的。(4)设G是可数无限Able群,S真包含于G\{0}满足S=S^1和|S|≥,若girth[C(G,S)]=3,则C(G,S)是泛圈的。  相似文献   

11.
本文指出了文献[1]中的主要定理的错误,给出了两个反例,并且给出了一个改进的定理。  相似文献   

12.
近底水充中推移质的输称属于固液二相流问题,本文针对固相推移质具有的随机和力学双重特性,通过类似分子运动论中Boltzmann方程的推导方法,建立起推移质运动的控制微分方程,其中碰撞项主要考虑推移层颗粒与床面层颗粒的碰撞效应,据此获得推移质输移问题的固液二相流模型--动力学模型,将推移质通量与所受外力联系起来,便于揭示推移质运动的力学本质,开辟推移质理论研究的新途径。  相似文献   

13.
基于 ITS 序列探讨睡莲属植物的系统发育   总被引:6,自引:0,他引:6  
对睡莲属Nymphaea L.11个种和外类群中国莲Nelumbo nucifera Gaertn.nrDNA的ITS区(包括ITS-1,5.8SrDNA和ITS-2)进行了序列测定.睡莲属植物的ITS序列总长度为678~711bp,ITS-1和ITS-2序列长度范围为246~275bp和266~275bp.当空位(gap)作缺失处理时,睡莲属植物ITS区全序列排序后的长度为735位点,其中有265个(101个位点在ITS-1区,164个位点在ITS-2区)为系统发育的信息位点.以Nelumbo nucifera Gaertn.为外类群,利用PAUP4.0b4a软件。采用最大简约法分析获得了2个最简约树,其步长为658,一致性指数(CI)和维持性指数(RI)值分别为0.8450和0.8555.利用2个最简约树获取严格一致树,结果表明:热带睡莲植物和耐寒睡莲植物分别聚成一支构成姊妹群,这与基于起源和对生态条件的不同要求、或根据心皮的排列方式而对睡莲属植物进行的传统分类一致.在热带睡莲植物内形成两个亚支,其内部支持率均为100%;耐寒睡莲植物内也形成了两个亚支,内部支持率分别为98%和85%.  相似文献   

14.
利用光学显微镜,对薹草属广义菱形果薹草组Carexsect.Rhomboidales s.l.(莎草科)54种、2亚种、8变种,共76个样品进行了叶片表皮形态特征的观察研究.结果表明:表皮细胞形状和垂周壁式样在大多数种中表现出稳定性,上、下表皮细胞大多为长方形,少数为近方形、近圆形或长条形,其垂周壁式样多为深波状,少数为波状;气孔器在下表皮脉间呈列或随机分布,气孔的大小、气孔指数及密度在种内有差异;有些种具硅质乳突,而表皮附属物分为刺突和刺毛2种,刺突常出现在sect.Rhomboidales s.str.的成员中.根据表皮的各项性状尚无法区分sect.Rhomboidales s.str.和sect.Careyanae,叶表皮性状近缘种之间存在显著区别,可以作为区分种或种下类群的依据.  相似文献   

15.
为提高AVS和H.264反量化算法硬件资源的利用率,设计了一种能够兼容2种解码标准的反量化模块.在分析了AVS和H.264反量化算法的基础上,给出了两者之间的异同点.并根据反量化算法的特点,采用基于算法和硬件模块的复用技术,提出了一种资源复用的硬件架构,不但实现了同块中4个像素点的并行运算,而且实现了H.264中直流块和交流块的并行处理.仿真结果表明:该模块能满足高清数字视频的实时处理应用.  相似文献   

16.
无格点基底表面分形凝聚体的计算机模拟   总被引:2,自引:0,他引:2  
对具有周期性边界条件的无格点正方形基底表面分形凝聚体的形成进行了计算机模拟.凝聚体由二种大小不同的圆盘组成. 结果表明 ,凝聚体的分形维数几乎与表面覆盖率成正比,其斜率随圆盘的平均直径的增大而减小. 当表面覆盖率很小时,分形维数几乎与圆盘的平均直径无关,约为 1. 45;当表面覆盖率较大时,分形维数随圆盘的平均直径的增大而减小.  相似文献   

17.
以长白舌唇兰和凹舌兰的茎尖为外植体,应用均匀设计法筛选最适合于原球茎和类原球茎诱导及类原球茎萌发为完整植株的培养基.结果表明,最适合长白舌唇兰原球茎和类原球茎诱导的培养基为N6+TDZ0.05 mg.L-1+NAA0.01 mg.L-1+KT0.50 mg.L-1,诱导率为92.5%;最适合凹舌兰原球茎和类原球茎诱导的培养基为N6+TDZ0.05 mg.L-1+KT0.50 mg.L-1,诱导率为98%;长白舌唇兰类原球茎萌发为完整植株的最佳培养基为N6+IAA0.01 mg.L-1,萌发率为96%;凹舌兰类原球茎萌发为完整植株的最佳培养基为N6+IAA0.01 mg.L-1+GA30.01 mg.L-1,萌发率为94.5%.以类原球茎的切片为材料进行类原球茎快繁的结果表明,在30~40 d的一个培养周期内,增殖倍数达100以上,成功建立了两种兰的高效快繁体系.同时对不同阶段培养材料的形态结构及超微结构的观察证明了两种兰的类原球茎发生发育过程.  相似文献   

18.
基于并联开关技术的ECL电路设计   总被引:1,自引:0,他引:1       下载免费PDF全文
本文首先指出了采用电压信号的多值电路中,在多个开关串联时存在的问题,进而提出了适合于ECL电路设计的两种将串联开关转换成并联开关的方法,并具体设计了采用并联开关的三值ECL电路。设计实例表明这些方法具有简便、规范的特点。用PSPICE对设计的电路进行模拟得到的结果表明,采用并联开关技术设计的电路不仅具有正确的逻辑功能,而且比采用串联开关设计的电路具有更快的速度。  相似文献   

19.
连续广义预框架算子是算子理论应用于连续广义框架理论的一类重要算子。利用连续广义预框架算子,刻画了连续广义框架、Parseval连续广义框架、连续广义Riesz基及连续广义标准正交基;利用算子工具,构造了新的连续广义框架、Parseval连续广义框架、连续广义Riesz基及连续广义标准正交基,并给出了相应的算子刻画;建立了连续广义预框架算子与强不相交性、不相交性以及强互补对之间的关系;最后,利用已建立的刻画结果,得到了两连续广义框架之和保持框架性质的算子刻画。  相似文献   

20.
在一般拓扑学中,有一个著名的杨忠道定理,拓扑空间X的任意子集的导集是闭集的充分必要条件是每个单点集的导集是闭集,本文给出另外两个等价条件,并讨论了T0,T1空间与我们称之为T0.5空间之间的关系。  相似文献   

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

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