原创力文档- 1、本文档共72页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
几类冠图的临界群.pdf
『、
学校代码 !Q丝2 学号 至QQ昼!QQ2QQZ鱼
几类冠图的临界群
TheCriticalofSomeKindsofCorona
Group
研 究 生 姓 名： 谭 湘 花
指导教师姓名、职称： 侯 耀平 教授
学 科 专 运筹学与控制论
研 究 方 图论及其应用
湖南师范大学学位评定委员会办公室
二零一一年三月
摘
连通图的临界群是定义在图上的一个有限交换群．它是图的生成
树数目的一个加细，其群结构是图的一个精细不变量，与图的Laplacian
理论密切相关．本文确定了任意树与圈、路、星图、完全图的冠图以
及圈与完全图的冠图的临界群的代数结构，得到了如下结论：
(1)树与圈的冠图的临界群
G的临界群为：
(1a)点冠图％o
砜吲竺{(z^l一。群善芝o，耋：黼
其中厶为Fibonacci数列．
(1b)边冠图％oG的临界群为：
当n=2七4-1时，
o(‰)一1
K(％oG)皇(Z(n+2m))一1o(z鲤她)一1，
(n+2tq‘)
当n=2k且七为奇数时，
o
．Ir(2kCk)笺(z(n+2，％))m一1
o(z逸生土!：鸳12)m一1o(Z!!竺±!!班)m一1，
(n+2·ok) (n+2，3”k)
当n=2k且七为偶数时，
o(Z
K(Zno(矗)笺(zl!±!：盐2)m一1o(z!觜12±!：!錾2)m一192±型!^)m一1，
2 (n+2t”^) (n+2，3”k)
仇=4vk—l一仇一2，vo=0，Yl=1．
(2)树与路的冠图的临界群
(2a)点冠图％oR的临界群为：
K(％oR)星(z口。+。一an)m，
其中序列a。定义为：an=3a。一1一an一2，a1=1，a2：2．
(2b)边冠图％◇R的临界群为：
o
K(TmR)冬
． 当扎=2后+埘，
f(z(删n))一1。(z黜)一1，
o(z
l(z世当蝴)一1i兰趔鱼)一1，当n=2k且k为偶数时．
2
、 in+2，￡t1)
其中序列厶定义为：tn=4tn—l—tn一2，to=0，t1=1．
(3)树与星图的冠图的临界群
(3a)点冠图％o最的临界群为：
K(T,n
o)竺(z2)(铲3胁e(Z2(n+1))m．
(3b)边冠图％◇的临界群为：
文档评论（0）