几类对称图的分类与计数-运筹学与控制论专业论文.docxVIP

，啊!4444明 学位论文版权使用搜权书 本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定.特 授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索， 并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅.同意学校向国 家有关部门或机构送交论文的复印件和磁盘. (保密的学位论文在解密后适用本授权说明) 学位论文作者签名= 多花哈 签字日期:1P (0 年 J月/伊 导师签名z 毛主可仨 签字日期: ol lJ 年 J 月(fI日 ，扎 中图分类号 0157.5 UCD 519.1 学校代码 10004 密码公开 ，、、 北京交通大学 ， 博士学位论文 几类对称阁的分类与计数 Classifications And Enumerations of Severa，lFamilies of Symmetric Graphs 作者姓名z 李艳海 学 号:导师姓名z 冯衍全 职 称: 教授 学位类别: 学科专业z 理学 运筹学与控制论 学位级别: 研究方向z 博士 代数图论 北京交通大学 2010 年 6 月 a1， J a 1 ， 咱1』飞， 咱1』 飞， it H ha 致谢 首先，在本文即将结束的时候，我要特别向我的导师冯衍全教授表示衷心的 感谢.在这几年的学习中，冯老师无论在科研上，还是平时的生活中，都给了我 无微不至的关怀与鼓励.冯老师严谨的治学态度和科学的工作方法给了我极大的 帮助和影响.本文是在冯老师恶心指导下完成的.一直以来，冯老师始终不厌其 烦的为我指导，在此向冯老师表示深深的感谢. 其次要感谢我校刘彦佩教授、常彦勋教授、修乃华教授、商朋见教授、郝荣霞 教授及所有教过我的老师.感谢他们在做科研及论文撰1ij上所提出的宝贵意见. 另外要感谢我的师兄周进鑫.这几年里，周师兄在学习、科研方面都给予我 很大的帮助，在此向师兄表示衷心的感谢.还要感谢和我一起学习研究的问门 s 周@i替、姬强、王秀云、徐鹏、张翠、化小会、郭松涛、蒋宁、刘会静、刘慧.感 谢他们给我提供的帮助和鼓励，共间的学习生活让我收获很大.也感谢硕博士阶 段的同窗s 秦林霞、曹静杰、王苏皖等，特别是舍友果艳、赵琳在生活上对我的关 心和帮助. 最后感谢我的父母对我的培养和爱护，感谢伐的家人对我的支持和鼓励.感 谢各位专家在百忙中审阅我的论文，并给出批评意见. 均 咽， tl!wt啕‘f tl!w t啕 ‘ f H 中文摘要 本文研究群论在图论中的应用，其对象是具有某种对称性的图类，主要方法 是通过阁的自问构群来研究图的对称性.本文的主要工作是分类和计数几类给定 阶的点传递固和对称阁. 第一章是引育部分，主要介绍本文用到的一些有关群和团的基本概念，主要 成果和相关知识背景. 第二章分类了二面体群上的任意素数度 L 正则 Cayley 阁，并且在回同构的 意义下，给出互不同构的精确个数.一个阁称为 1- 正则的，如果其自问构群正则 地作用在弧集合上.对于任意素数 q，一个 2m 阶工团体群上的 q 皮 Cayley 图是 L 正则的当且仅当 m$qtp;1p;2 da，寓中t :5 1，s 1，ei 注 1，的是互不相同的 素数满足 q I (Pi 1)，且m 主 13. 对于给定的 m，给出了这类固的构造，并证明了 互不同构的个数为 (q _1)8-1 ，进一步，证明了无平方因子阶的 q 度 1- 正则因是二 面体群上的 Cayley 圈，从而给出了无事方因子阶 q 皮 1- 正则阁的分类和计数. 第二章分类了 4p 阶连通 3 度点传递阁.如果一个图的自同构群传递地作用 在图的顶点集合上，那么这个阁称为点传通阁.设 p 为索数，徐明耀等在 [Chin. Ann. Math B，25 (2004) ，545-5叫中分类了 4p 阶连通 3 度对称图，本文完成 了 4p 阶连通 3 度点传诵阁的分类.进一步，确定了 4p 阶互不间构的连通 3 度点 传递图的个数 f(4p) : 当 p = 2，3，5，7时，f( 句)分别为 2，4，8，6; 当 p 注 11 且 41 (p 1)时，f( 仲)斗+号;当 p 11 且 4仰…1)时， f( 年)斗 +f 亏 . 第凹章研究了 2pn 阶 5 度对称囹.如果阁的自同构群弧传递地作用在弧集合 上，那么这个团称为对称图.设 p 是萦数， n 为大于 1的整数，则 2pn 阶 5 度连 通对称图是下列图之一的正规覆盖 : K6 ，Ks，s，G(勾，时， lIí6! Q5，q户，0岛， 协和 Cp4. 作为应用，给出了 2p2 阶 5 度对称图的完全分类. 第五章给出丁 5 阶完全阁 K5 上的弧传递循环正则覆盖图分类.证