关于Lee猜想的一些结论.pdfVIP

第 33卷 ／第 2期 ／ 河北师范大学学报 ／自然利学版 ／ V0j．33N0．2 2009年 3月 JOURNALOFHEBEIN0RMALUNlVE只SITY／NaIuralScienceEdition／ Mar．2O09 关于 Lee猜想的一些结论 范丽霞， 梁志和 ， 刘彩坤 (河北师范大学 数学与信息科学学院．河北 石家庄 050016) 摘 要 ：Lee提 出了猜想 ：对任意正整数 n1及 次对称群S(”)中的任意置换 ／，路置换图P(P ，／)‘都是 l—I 优美的．讨论了当f=Ⅱ(Ⅲ+4k，m+4k+2)(，”+4k+1，，”+4k+3)(其中Ⅲ和，为正整数，且，一1+ ^=0 4 ≤ n)时，路置换 图P(P ，_，)的优美性 ． 关键词：置换图；优美；Lee猜想 中图分类号：O157．5 文献标识码 ：A 文章编号：1000．5854(2OO9)O2-0152—03 一 个有 P点q边的图叫做 (P，q)一图．令 G= ( ，E)是一个有限简单 (P，q)一图．如果存在一个从 V到 {0，1，2，…，q}的单射 g，使得导出的边标号集 {g (UU)=lg(“)一g()lI“ ∈E}等于{l，2，…，q}，则 图G称作是优美的．这个映射 g叫做G的一个优美标号 ，g 叫做 G的一个边标号 ．设 n阶图G的点集为}1， 2，…，n}，． 厂为 次对称群S()中的一个置换，Gl和 G2是同构于 G的2个点不交的图．由Gl和 G2以及 连结 Gl中的点 l。与G2中的点 2，，()(i= 1，2，…，)得到的 条边所形成的图称为G 的厂一置换图，记 ． 为P(G，f)．设P，，表示有 个点的路．1983年 ，Lee提出了关于路置换 图的优美猜想 ：对任意正整数 ，z1和 n次对称群S()中的任意置换 ． 厂，路置换图P(P ，，)是优美的． Gallian在文献[1]中重述了这个猜想．P(G，厂)的优美性在下面这些文献中也 曾讨论过．文献[2]讨论 了G是超立方体 ，厂是恒等映射 ；文献[1，3]讨论了G是星图K1 ，．厂是恒等映射；文献 [4，5]讨论 G是圈， 厂是恒等映射；文献[6，7]讨论 了G是n点路 ，，是非恒等映射 ． 引理 1 设 n为大于 1的正整数，L厂为S()中的置换 ，f= (a1，2，…，a)…(口 … ，a，，一+2，…，a一l， a)，g是一个函数，定义 g厂= (g(a1)，g(a2)，…，g(a))…(g(a， +1)，g(an-t+2)，…，g(an-1)，g(a))． 若函数 g定义如下：g(x)：n+1一 ，z∈ [1，]，则当置换 图P(P ，f)优美时，P(P ，g厂)也优美 ． 证 因为 P(P ， )兰 P(P ，)，所以引理成立 ． 一 1 定理1 设 ，z为大于1的正整数，．厂为S(n)中的置换．当f= U(l+4k，￡+4k+2)(2+4k+1， =0 +4忌+3)(其中 和 为正整数 ，且 ”I一1+4 ≤ )时，置换 图P(P f)是优美的． 记号：设 Z是整数环，a，b∈Z，下面的记号经常用到 [n，b]： { Iz∈Z，n≤ ≤b}，rn]= n{ l