Cayley��ͼ����ż����������ǿ���޶���

本文利用构造鞅的方法,研究了Cayley树图上奇偶马氏链场的强极限定理,给出了Cayley树图上奇偶马氏链场关于状态和状态序偶出现频率的强大数定律,推广了一个已知结果.     

正规Cayley图

综述了自１９９０年以来１２－传递图研究的一些新成果,正规Ｃａｙｌｅｙ图的相关结论。     

Cayley定理及其证明

<正>Cayley定理简介对于欧氏平面上的三角形及其相关的全等问题,以及由三角形已知的边和角利用正弦定理和余弦定理求解三角形等问题,中学生一般都很熟悉.对于平面四边形,除了特殊的如梯形、平行四边形或者更特殊的菱形、长方形等以外,大家对它们的性质了解得还不多.比如Cayley定理,很多中学生都不了解.Cayley定理断言,四边形的四条边和两条对角线满足一个代数关系,即存在一个六元多项式F,使得对于任意四边形ABCD,有     

一类非正规Cayley有向图

本文研究了2p2(p奇素数)阶非交换群上两度Cayley有向图的正规性,发现 了一无限族非正规的Cayley有向图.     

Cayley定理的一个应用

在平面几何里,众所熟知,有一个联系着三角形面积,外接圆半径和三边乘积的公式:     

有限群的正规Cayley图

证明了每个有限群G有正规Cayley图除非G~₌Z₄×Z₂ 或G~₌Q₈×Z^r₂ (r≥0 ) ;每个有限群都有正规Cayley有向图 ,其中Z_m 表示m阶循环群,Q₈表示8阶四元数群.     

一类新的交错群Cayley网络

本文利用交错群的Ｃａｙｌｅｙ图构作了一类互连网络,进而讨论了它的直径,容错度,容错直径和Ｈａｍｉｌｔｏｎ连通性,这些性质表明它优于利用交错群构作的网络ＡＧｎ,且相似于著名的星形网络。     

极小Cayley图的限制性边连通度

一个连通图X的边集的一个子集C称为一个限制性边割,如果它是一个边割,且X／C不含孤立点。X的限制性边连通度λ′（X）定义为所有限制性边割的最小基数。本文完全决定了极小Cayley图的限制性边连通度。     

pqr阶Cayley图是Hamilt

本文证明了pqr阶连通的Cayley图是Hamilton图,这里p,q,r为相异素数.     

完全正则半群的Cayley表示

本文利用点集映射和等价关系得出了完全正则半群的Ｃａｙｌｅｙ表示,从而解决了１９８７年Ｍ．Ｐｅｔｒｉｃｈ提出的一个公开问题．作为特例,还得到完全单半群的ｃａｙｌｅｙ表示．