论文部分内容阅读
1983年，Lee在纽约科学院演讲时提出如下猜想：“对任意整数n>1和S(n)中置换f, P(Pn，f)是优美的”.Gallian在综述文章中又重述了这一猜想.它至今未被彻底解决.本文将讨论两类置换图P(P<,n>,f)与P(C<,n>，f)的优美性问题.文章的第一章给出了有关概念，第二章较系统地介绍了国内外关于优美图的研究情况。在第三章，由引理1至引理4给出了m=1时置换f=П(m+2k-2，m+2k-1)(n≥2，n∈N，1≤l≤n/2或(n-1)/2)的路置换图P(P<,n>，f)的优美标号，引理5至引理8给出了m=2时置换图f=П(m+2k-2，m+2k-1)(n≥2，n∈N，1≤l≤n/2或(n-1)/2)的路置换图P(P<,n>，f)的优美标号，引理9至引理16给出了2，f)的优美标号，并证明了标号是优美标号。在第四章，由定理2给出了圈置换图P(C<,n>，f)(f=П(m+2k-2，m+2k-1)，n≥3，n∈N，l=1，2，3，4，5，[2/n]：n≥3,n∈N，n≡0mod2,l=2/n-2，2/n-4；n≥3,n∈N，n≡1mod2,l=2/n-3，1≤m≤n-2l+1，m∈N.)是优美图的结论，由引理17写出了P(C<,n>，f)(n≥3，n∈N，l=1.)的优美标号。