pqr阶Cayley图的反符号星控制数.pdfVIP

第 40卷 第2期 西 南 师 范 大 学 学 报 (自然科学版) 2015年 2月 Vo1．40 No．2 JournalofSouthwestChinaNormalUniversity(NaturalScienceEdition) Feb． 2015 pqr阶Cayley图的反符号星控制数① 廖江东 ， 罗 明 1．长江师范学 院 数学与计算机学院，重庆 涪陵 408100；2．西南大学 数学与统计学 院，重庆 400715 摘要 ：当群 r的换位子群F的阶数为qr时，根据 图的反符号星控制数的概念 ，确定了pqr阶群r上Cayley图X(P， M)的反符号星控制数 (x(，M))，其 中2 户 g r，且 P，q，r为互异的素数 ，M 表示群r的极小生成集． 关 键 词 ：反符号星控制函数 ；反符号星控制数 ；Cayley图 中图分类号 ：O157．5 文献标志码 ：A 文章编号 ：1000—5471(2015)2—0009一O5 本文所指的图均为无 向简单图，本文中未说明的符号和术语参见文献[1—3]． 最近几年，图的控制理论 的研究内容非常丰富，从 图的点控制到边控制，再到全控制 ，图的各类控制 概念相继产生．文献[4]全面系统地总结了这些年来 图论中的一些重要结论，而这些结论中，关于图的点控 制的内容 比较多 ，图的边控制的结论很少．徐保根教授提出了符号边控制的概念 ，随后他又提出了符号圈 控制 、符号团控制和符号星控制等概念E ，并在 2013年出版了专著E23，但关于 图的边控制仍然存在许多 未解决的问题．这些年 ，关于图的控制数的研究主要是确定其界限，并确定一些特殊图(例如：路、圈、完全 图、轮图和完全二部图等)的控制数的精确值 “．一般地，确定一个图的控制数的精确值是困难 的l1 ． 当群 I1的换位子群I1的阶数为qr时，本文研究了pqr阶群r上 Cayley图X(F，M)的反符号星控制数 ， 其 中2 P q r，且 P，q，r为互异的素数 ，M 表示群r的极小生成集．令 图G： (，E)， EV， 点 在G中的边邻域简记为 E()： {RV∈EJ ∈V) 定义 1_l】 设 G一 (V，E)是没有孤立顶点的图．如果 函数 ，：E一 {一1，1}满足 厂(E())≤ 0 V EV(G) 则称 ．厂为图G的反符号星控制函数．图G的反符号星控制数定义为 y (G)一max{厂(E)I，为G的反符号星控制函数} 根据定义 1，可 以得到： 引理 1 设 厂是图G 的符号星控制函数．若对每个奇度点 ∈ (G)，有 ，(e)一一1；对每个偶度 面 点 ∈V(G)，有 ：-厂(P)一0．则f是图G的最大反符号星控制函数． 6一E(u) 引理 2[。 设有限群r的所有 Sylow子群皆为循环群．若r交换，则r为循环群；若r非交换 ，则r为 由下列关系确定的亚循环群 ： ① 收稿 日期 ：2014—04一O9 基金项 目：教育部春晖计划 (Z2014o80)；国家 自然科学基金项 目 作者简介 ：廖江东 (1981一)，男 ，重庆彭水人 ，讲师，主要从事图论研究． 1O 西南师范大学学报 (自然科学版) http：／／xbbjb．SWU．cn 第40卷 F 一 a，b) a 一 b 一 1 b ab— a ((r一 1)咒，m)一 1 三 l(roodm) lr l— mn 引理3嘲 设r为有限群 ，lrl一加r，其中 ，q，r为素数，Pqr； 是r的换位子群 ，f 一『qr．则 (i)不属于 I1的元均为P阶元