首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 78 毫秒
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.
有向Cayley图的直径   总被引:1,自引:0,他引:1  
设G是一个有限Abel群,M是G的一个二元生成集.G上的有向Cayley图D(C,M)是一个以G为顶点集的有向图,若x,y∈G,则存在x到y的弧当且仅当y-x∈M.N个顶点的所有这种有向Cayley图的最小直径和平均距离是多少?我们将此问题转化为一个几何问题并由此得到了直径的一个下-2和平均距离的一个下界.这两个界仅当N=3x2时可达,这里x是任一自然数.  相似文献   

4.
作为有限图的n-可扩性的一个自然推广,本文引入了n-可扩无限图的概念.我们讨论了n-可扩无限图的若干特性,并证明了无限Abel群上的连通Cayley图是2-可扩的当且仅当它不是双向无限路.  相似文献   

5.
在本文中,我们推广了M.A.Foil[1]的关于循环群上L-形的结果.并应用得到的结论刻画了2度可换群上有向Cayley图的自同构群。  相似文献   

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

7.
IsomorphismsofCayleyDigraphsofInfiniteAbelianGroups¥MengJixiang(DepartmentofMathematics,XinjiangUniversity,Urumchi,830046)Abs...  相似文献   

8.
小度数点传递图的连通度   总被引:2,自引:1,他引:1  
众所周知,k(k≤4)正则连通点传递图的连通度达到了它的正则度k,本文证明了除Cn◎K2(n≥4)外,每个5正则连通点传递图的连通度都是5,其中Cn◎K2是n长圈与完全图K2的字典积。  相似文献   

9.
图G是(gi,fi)1m可因子化的.若C可分解为边不交的子图C1.G2,….Gm使得每个Gi是图G的一个(gi,fi)一因子.图C是(g,f;P)-可消去的,若对任意边子集Eo∈P.G-Eo有一个(g.f)-因子.本文给出一个图是(gi,fi)1m-可因子化的或(g,f;P)-可消去的一些充分条件.  相似文献   

10.
J.—C.Bermond等在[1]中断言:有限阿贝尔群上的连通四正则Cavley图可分解为两个哈密顿圈的并.但在证明这个结果时,他们漏掉了两种情况.本文将补充其证明.  相似文献   

11.
研究了左群的强半格的Cayley图的结构和性质,给出了一个有向图是左群强半格的Cayley图的充分条件,若限制左群是群,则可以得到Clfford半群的Cayley图的相应结果,从而推广了关于此类半群的Cayley图的一些主要结论.  相似文献   

12.
对半群Cayley图的研究是近年来十分活跃的研究领域.定义了半群的Cayley图的一种推广图Γ图,刻画了单演半群的Γ图的结构,给出了单演半群的Γ图弱连通的一个充分必要条件.  相似文献   

13.
设s_x是n次对称群,M_x是由s_x的一些奇置换组成的共轭类,对任意n本文得到了Cayley图类Cay(M_x,S_x)的点连通度、直径、Hamiltonian 性及其它一些图论性质,同时本文还发现一类变换图G(R~x(1),S~x(1))与Cay(M,S_x)是同构的图类,(其中R~x(1),S~x(1)分别是n维全1行和、列和向量,M是s_x的对换全体),从而得到这类变换图与Cayley图Cay(M_x,S_x)相平行的一些性质。  相似文献   

14.
本文在对比分析分类基准地价评估体系和分区基准地价评估体系基础上 ,得出分区基准地价评估体系将是区域基准地价评估的发展方向 ;随着我国土地市场的发展、规范 ,分区基准地价评估方法体系的应用条件逐渐成熟 ,并选择土地市场比较规范的黄岩进行分区基准地价评估试点研究 ,取得了预期的效果 .  相似文献   

15.
Munn环和半群环的弱正则性   总被引:2,自引:2,他引:0  
本文主要研究 Munn环和完全 0-单半群环的弱正则性.本文讨论了当 R是一个有单位元的环且I 与 Λ无限 , 或者 R 是一个强 IBN 且是一个有单位元的完全有限 Dedekind 环且或者 I 或者 Λ有限时 ,M u n n 环 M ( R ; I ,Λ; P ) 的弱正则性 . 描述了一个完全 0-单半群环 S = M0( G; I ; Λ; P ) 其半群环 R S 的弱正则性 .本文将文献 [1 ]中有关正则性的许多重要结论推广到了弱正则性  相似文献   

16.
5个中华按蚊种群对溴氰菊酯的抗性及抗性选择反应   总被引:1,自引:0,他引:1  
经浙江省 5个中华按蚊自然种群和敏感品系对溴氰菊酯抗性测定 ,发现其致死中浓度 ( LC50)都比各自的敏感品系高 ,特别是来自温州的中华按蚊 ,其抗性比率 ( RR50)达 11倍之多 . 将各自然种群的蚊虫进行抗性筛选 12代 ,发现其抗性水平与敏感品系相比 ,高达 130~ 190倍; 与其自然种群相比达 10~40倍 . 来自温州种群的抗性品系的选择性反应 ( R值 )小于 0. 1,而其它抗性品系大于 0. 1,这表明从抗性概率较高的自然种群中筛选的抗性品系 ,其抗性增加速率低于那些从抗性概率较低的自然种群中所筛选的抗性品系 ,即 5个自然种群的抗性潜能应该是相似的 . 最后对相应的蚊虫防治策略进行了讨论 .  相似文献   

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

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