关于Lee猜想

On the Lee's Conjecture

Lee提出如下猜想:对任意整数n>1和S(n)中置换f,P(Pn,f)是优美的.采用组合方法对4类置换证明此猜想的正确性.当f=(1,2,…,n),(n,n-1,…,2,1),(m,m+1,m+2,m+3),(m,m+3,m+2,m+1)时,路置换图P(Pn,f)是优美的.

Lee proposed the conjecture： for any n 〉 1 and any permutation f in S （ n ）, the permutation graph P（Pn, f） is graceful. To use the combinatorial method to show this conjecture. Let n 〉 1 be a positive integer and f a permutation in S（n）.Then the graph P（Pn,f） is graceful if f= （1,2,…, n）, （n, n - 1,…,2,1）, （m ,m ＋ 1,m ＋2,m ＋ 3）,and（m ,m ＋3,m ＋2,m ＋ 1）.