On the Lee's Conjecture
Chunhua Zhang · Journal of Hebei Normal University · 2008
Lee proposed the conjecture:for any n1 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 n1 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).