几类冠图的临界群Critical groups of several types of crown graphs.pdfVIP

『、 学校代码 !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)边冠图％◇的临界群为：