群与图的若干问题
92页1、郑州大学 博士学位论文 群与图的若干问题 姓名:姚俊红 申请学位级别:博士 专业:基础数学 指导教师:黄建华 20090501 摘要 本论文研究的是群与图的问题,主要包括小度数C a y l e y 图,3 度半对称图及广 义正规子群与群的结构三部分内容 群G 的C a y l e y 图X = C a y ( G ,S ) 称为正规的,如果右乘变换群R ( G ) 在A u t X 中正规在本文第二章中,我们研究了4 矿阶二面体群的3 度C a y l c y 图的正规性,得 到了两个图正则表示和一类非正规的C a y l e y 图,其中P 是大于3 的素数另外,还得 到了几类给定正规性的半二面体群C a y l e y 图的同构 设G A u t X 传递的作用在点集v ( x ) ( 或边集E ( x ) ) 上,我们说x 是G 一点传递 的( 或G 边传递的) 特别地,当G = A u t X 时,我们说x 是点传递的( 或边传递的) 若A u t X 传递的作用在弧集合A ( X ) 上,则称图x 足弧传递的或对称的正则的边 传递但非点传递图x 称为半对称图在本文第三章中,
2、我们对6 p g 阶半对称进行了 分类,其中P 和g 都是奇素数且有3 ,其中( i ,2 矿) = 1 若S = ,a ,6 ) ,取 仃:, 其中( i ,2 p 2 ) = 1 显然o r A u t G ,且 【口,a ,6 ) 。= o ,a ,” 因此在同构意义下仅需考虑 o ,a ,耐即可 若S = ,a ,a p 2 ,则 ( S ) = ( a ) G , 故情况( 1 2 ) 不可能出现 ( 2 ) S 中不含2 矿阶元且s 中元不全为2 阶元 s 中的非2 p 2 阶元且非2 阶元的元素的阶数是矿,2 p ,P ,其元素形式为:,( i ,2 p 2 ) 1 ,矿因此s 为以下两种情况: ( 2 1 ) S = ,a 一,扩) ,其中( i ,2 p 2 ) 1 ,P 2 ; ( 2 2 ) S = a i ,a 一,6 ) ,其中( i ,妒) 1 ,P 2 对于上述两种情况来说,都有 ( S ) ( a ,b ) = G , 故情况( 2 1 ) 和情况( 2 2 ) 均不可能出现 ( 3 ) S 中仅有2 阶元 I 主l - :A u t G 在集合 a J
3、 b l j 锄 上的作用是传递的,故我们不妨设6 S 因 此S 可为以下两种情况: ( 3 1 ) S = a b ,a J b ,6 ,其中i ,J Z 2 r a o ) ,i JR ( i ,J ) 呈磊p 2 ; ( 3 2 ) S = a 南b ,b ,) ,其中后锄 o ) R ( k ,矿) 竺Z 2 f 对于情形( 3 1 ) 来说,可以分为 ,J 中至少有一个是珞中的元和i ,J 都T - 1 - 艇甘_ :z 一, 2 p 。 中的元这两种情况进行讨论 若i ,歹中至少有一个是珞中的元,不妨设歹取 盯: = , 显然盯A u t G 且 6 ,a b ,a t b 矿= 【6 ,a i b ,6 , 其中亡= i - l j 由i 的任意性,可知可以取易矿中任意不为0 和1 的元 设= p ,a b ,a t 6 ) ,其中s 的下标t 与b 中是相一致的下面考虑S 在A u t G 作用下的轨道 群G 的任一同构映射有如下形式: 妒: :二三6 , 其中i 珞,J :因而有 蹬= 凼,a i + J b ,a U + J b 设S ,= p ,a b ,n ,6
4、 ,R t t 若存在群G 的一个同构映射妒使得 s I = S f 当且仅当 若J = 0 ,则有 a l b ,”6 ,o 抗卅6 ) = 6 ,a b ,口t 舛 i + 歹,t i + 歹) = l ,t 7 ) , 进而可以得到 t t 兰1 ( m o d 2 p 2 1 若J = 1 。则有 i + 歹,t i + 歹) = 0 ,t , 进而有 t + t 兰1 ( m o d 2 p 2 ) 或t ( 1 一t 7 ) 兰l ( m o d 2 p 2 ) 若J = t ,则有 ( i + J ,t i + 歹) = o ,1 , 进而有 ,( 1 一t ) 兰l ( m o d 2 p 2 ) 或者一1 ) 三t ( m o d 2 p 2 ) 因此S ,与& 在A u t G 作用下同构当且仅当t 与t 满足下列条件之一:t t 三 l ( m o d 2 p 2 ) ;t + t 兰l ( m o d 2 p 2 ) ;t ( 1 一t ) 兰l ( m o d 2 p 2 ) ;t ( 1 一t ) 三l ( m o d 2 p 2 ) ;t 7 ( t 一
《群与图的若干问题》由会员E****分享,可在线阅读,更多相关《群与图的若干问题》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-18 4页
2024-04-18 2页
2024-04-18 2页
2024-04-18 2页
2024-04-18 5页
2024-04-18 2页
2024-04-18 4页
2024-04-18 3页
2024-04-18 2页
2024-04-18 2页