2pq阶Cayley图是Hamilton图

一、引言对Cayley图的Hamilton性的研究近几年有所突破[1]现最好的结果是[2]的主要定理:若群G上的换位子群C′是p~n(p是素数,n是正整数)阶循环群时,G上的每个Cayley图皆为Hamilton图。1987年D.Marusic还证明了2p~2(p是素数)阶Cayley图为Hamilton图[4]。本文用群的构造理论证明:2pq(p,q是素数)阶Cayley图是Hamilton图。本文中所提到的群G皆指有限群;群的有关术语和记号同于文献[3];图的有关术     

Hamilton图的特定生成子图问题的反例

文[1]定理3断言:一个Hamilton图G必存在仅有p条桥的相间偶圈,如果相间偶圈的边中有边在G的P个不连通初等子圈上(P≥2)本文的反例表明上述结论是错的,从而[1]中关于Peterson图不是Hamilton图的证明也不成立.     

关于p-超可解群

本文讨论p-超可解群的几个特征性质.主要是两个.一是利用p-局部子群刻画p-超可解性,它与关于超可解群的Baer的定理有联系,而后者在超可解群理论中占有重要地位,这在[2]中可看到.二是用两个特征子群的p-幂零性来刻画p-起可解性.本文的群都指有限群. 以下由R.Baer表述的引理具有基本的重要性. 引理1 设L是群G的极小正规子群,p||L.如果(G/C_G(L))’与(G/C_G(L))~(p-1)都是p-群,则|L|=p.     

正规Sylow P—子群的判别

N.It曾证明如下重要定理:若可解群G有级相似文献   

有限超可解群的几个特征性质(英文)

这篇短文的第一部分给出Hupperl定理:“每极大子群有质数指数的有限群为超可解”的一个不用表示论及Gasohiilz定理的证明。该证明得自 定理1 若有限群G有p~α阶极小正规子群N使G/N为超可解,则或者1)G有极大子群M使G=MN,M∩N=E, 或者2)G有质数阶正规子群。. 在可解时Huppert定理推广为: 定理2 设G为有限可解群。于是G为超可解当且仅当每极大子群在G内的指数不含平方因子。 单群A_5说明本定理的假设“G可解”是必要的。 本文第二部分是Molain定理的推广: 定理3 设h=|H|的最小质因子为p_h,最大质因子为q_h,若有限群G的每子群H对其阶h恒存在指数为p_h及q_h的子群,则G为超可解。 更广泛的结论为: 定理4 有限群G为超可解当且仅当存在G的两个子群链 G=G_0>G_1>G_2>…>G_8>E, G=H_0>H_1>H_2>…>H_8>E,使指数列[G_0:G_1],[G_1:G_2],…,[G_8:E]为从小到大的质数,而[H_0:H_1],[H_1:H_2],…,[H_8:E]为从大到小的质数。     

有限群中一个未解决的丢番图方程

在文[1]中,我们曾介绍在有限群的研究中提出的二个丢番图方程 (1) P~m-2q~n=±1,p、q是素数,m>1,n>1的求解问题,并提到Crescenzo在文[2]中证明了定理:除开239~2-2.13~4=-1以外,方程(1)如有放,则m=n=2。 最近发现3~5-2.11~2=1也满足方程(1),因此,上述Crescenzo的定理是错的。错误产生的原因在于该文引理1用了论断:“1 ωq~k(其中k相似文献   

特征标次数图是一种连通图的单群

对有限单群G,假设其不可约特征标次数图Δ(G)连通,且图顶点集ρ(G)=π_1∪π_2∪{p},其中|π_1|,|π_2|≥1,π_1∩π_2=θ,且π_1与π_2中顶点不相邻.证明了Δ(G)满足上面的假设的有限单群G只有4种:M_(11),J_1,PSL_3(4)或²B_2(q2B_2(q²),其中q2),其中q²一1是Mersenne素数.     

S-拟正规与超可解

若有限群G的每个极小子群在G中正规,我们就称G为PN-群。Gaschutz和Ito([1],定理Ⅳ5.7)证明了PN-群的导群一定是p-幕零的,其中p是奇素数。Buckley在[2]中更进一步证明了奇数阶的PN-群是超可解的。Waall[3]中的例子表明偶数阶PN-群不必是超     

一类有限群的超可解性

<正> 不少人对每个极小子群均是正规子群(简称为PN-群)的群进行了研究.Gaschutz和Ito[1]证明了这种群的导群是P-幂零的,其中P是任意奇素数.Buckley[2]证明了奇阶PN-群是超可解的.近年来,人们放宽了对极小子群正规性的限制,亦得到了一些结果.本文主要是研究部分极小子群具有某种正规性(比如,S-拟正规,予正规等等)的群G,获得了G为超可解群的充要条件是G没有截断D_(2q)(截断即是子群的商群),其中D_(2q)是如     

一个定理的简单证明

本文对文献[1]的部分结论给出了一个很简单的证明。本文讨论的图是无向简单图。用d_G(v)或者d(v)表示图G中顶点v的次或度。用G[U]表示点集U的导出子图。其余符号见[2]。设G是一个图,|V(G)|=p,若k是给定的非负整数,若对图G中每一对不相邻的顶点u和v,都有d(u) d(v)≥p k,则称图G为Ore-k型图。     

Some Characterizations of a Finite Supersolvable Group (in English)

这篇短文的第一部分给出Huppert定理：“每极大子群有质数指数的有限群为超可解”的一个不用表示轮及Gaschutz定理的证明。该证明得自 定理1 若有限群G有p^\alpha阶极小正规子群N使G/N为超可解，则或者1）G有极大子群M使G=MN,M\cap N=E,或者2）G有质数阶正规子群。 在可解时Huppert定理推广为： 定理2 设G为有限可解群。于是G为超可解当且仅当每极大子群在G内的指数不含平方因子。 单群A_5说明本定理的假设“G可解”是必要的。 本文第二部分是Mclain定理的推广： 定理3 设h=|H|的最小质因子为p_h,最大质因子为q_h，若有限群G的每子群H对其阶h恒存在指数为p_h及q_h的子群，则G为超可解。 更广泛的结论为： 定理4 有限群G为超可解当且仅当存在G的两个子群链 $G=G_0>G_1>G_2>\cdots >G_s>E$ $G=H_0>H_1>H_2>\cdots >H_s>E$ 使指数列[G_0:G_1],[G_1:G_2],\cdots,[G_s:E]为从小到大的质数，而[H_0:H_1],[H_1:H_2],\cdots,[H_s:E]为从大到小的质数。     

星图及星图联图的(a,d)-顶点反魔幻标号

设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图是否存在(a,d)-点反魔幻全标号,发现其中的星图及星图联图在一定条件下不存在(a,1)-顶点反魔幻全标号,并对这些图进行了分类和定义,同时总结了非(a,d)-顶点反魔幻规律,并给出定理.     

极大子群同阶类类数不大于2的有限群

本文证明了如下结果 1.设G是恰含两个极大子群同阶类的有限单群,则G(?)PSL(2,7)。 2.设G是有限群,若G中极大子群同阶类类数ι≤2,则|π(G)|≤3。且 (1) ι=1当且仅当G为p-群。 (2) ι=2时,有 (a) 若G可解,则|π(G)|=2; (b) 若G不可解,则π(G)={2,3,7},且其中M[N]为正规子群N与子群M的半直积,     

连通的欧拉生成子图

本文证明了:若 G 是一个 p 个顶点的、2-边-连通简单图,其边数,q≥((p-4)/2)+7.则除 K_(2,5)外,G 有连通的欧拉生成子图.当 q=((p-4)/4)+6和 k(G)=2时,本文给出了全部6个极图.     

三角形费尔巴哈定理的解析证明

费尔巴哈定理　△ ABC的九点圆与它的内切圆及三个旁切圆都相切 [1 ] .本文介绍这个定理的一种解析几何证法 .　　　　　证明　在图 1所示的平面直角坐标系中 ,应用△ ABC三顶点坐标及其六心坐标定理 [2 ]有 :图 1A(y - zy zxr,2 xyzy zr) ,内心 I(0 ,r) ,三个旁心　 IA((z-     

强算术图

一个（p,q)-图G被为是强（k,d)-算术图,如果存在一个由G的顶点集到模q的整数群Zq的单射,使得相邻两顶点标号的和导出的边值为算术级数,k,k d,……,k (q-1)d,本文讨论了这类标号图的结构和一些性质。     

随机图中[k,k+1]-因子的存在性

设G=G(n,p)是一个随机图,其顶点数为n,任两个顶点之间有边相关联的概率为p=p(n),k是一个正整数满足knp-2(nplogn)~(1/2).图G的—个支撑子图F称作是图G的—个[k,k+1卜因子,如果对任一个x∈V(G),都有k≤dF(x)≤k+1.我们证明任意满足p≥n~(-2/3)的随机图G(n,p)几乎一定包含[k,k+1]-因子.     

关于 Goodman 在几乎有界函数中的一个猜测

<正> 本文的目的在于指出曾经被 Goodman 猜测过的下述定理1的证明.它的副产品是我们找到了 Bicberbach-Eilenberg 的定理的一个初等的证明.定理1.设 G 是满足 H-条件[1,p.84]的线性变换群,并且包含变换(?)设 f(z),f(0)=0在单位圆 E 对 G 几乎有界[1,p.83],那末(?)等号成立只有 f(z)=ηz,|η|=1.     

2~n.3.p.q阶单群

<正> 从单群的阶出发,决定单群的结构,是模表示论的典型的应用之一.这方面的工作,可以追溯到文献[3].在[3]中,R.Brauer 和段学复证明了定理1 设 G 是一个有限单群,|G|=pq~ag_0,其中p,q是素数,g_03.     

余弦定理在四边形的一个推广

在△ABC中 ,设内角A ,B ,C的对边分别为a ,b,c,余弦定理cosB =a2 +c2 -b22ac ( 1 )是我们所熟悉的 .笔者在文 [1 ]中给出了余弦定理在四面体的推广 ,注意到文 [2 - 3]中给出了余弦定理在四边形的推广 ,本文试给出余弦定理在四边形的另一新颖推广 ,使得三角形的余弦定理成为该推广式极限情形的一个特例 .定理　记凸四边形ABCD的四边长依次为AB =a ,BC=b ,CD =c,DA =d ,两对角线长AC =p ,BD =q ,则cos(B+D) =(ac) 2 + (bd) 2 - (pq) 22abcd ( 2 )证明　如图 ,设两对角线交角为θ ,p ,q分别由p1 ,p2 与q1 ,q2 组成 .由余弦定理得p2 =…