Geodesic
On Lee's conjecture and some results
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 481-498

Voir la notice de l'article provenant de la source Library of Science

S.M. Lee proposed the conjecture: for any n > 1 and any permutation f in S(n), the permutation graph P(Pₙ,f) is graceful. For any integer n > 1 and permutation f in S(n), we discuss the gracefulness of the permutation graph P(Pₙ,f) if f = ∏_k = 0^l-1 (m+2k, m+2k+1), and ∏_k=0^l-1 (m+4k,m+4k+2)(m+4k+1,m+4k+3) for any positive integers m and l.
Keywords: permutation graph, graceful, Lee's conjecture 
@article{DMGT_2009_29_3_a2,
     author = {Fan, Lixia and Liang, Zhihe},
     title = {On {Lee's} conjecture and some results},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {481--498},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a2/}
}
TY  - JOUR
AU  - Fan, Lixia
AU  - Liang, Zhihe
TI  - On Lee's conjecture and some results
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 481
EP  - 498
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a2/
LA  - en
ID  - DMGT_2009_29_3_a2
ER  - 
%0 Journal Article
%A Fan, Lixia
%A Liang, Zhihe
%T On Lee's conjecture and some results
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 481-498
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a2/
%G en
%F DMGT_2009_29_3_a2
Fan, Lixia; Liang, Zhihe. On Lee's conjecture and some results. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 3, pp. 481-498. http://geodesic.mathdoc.fr/item/DMGT_2009_29_3_a2/