期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
Some Results of Lee' s Conjecture
摘要/Abstract
摘要：
Lee提出了猜想:对任意正整数n>1及n次对称群S(n)中的任意置换f,路置换图P(Pn,f)都是优美的.讨论了当f=∏k=0l -1(m+4k,m+4k+2)(m+4k+1,m+4k+3)(其中m和l为正整数,且m-1+4l≤n)时,路置换图P(P,f)的优美性
Abstract：
Lee has proposed the conjecture :for any positive integer n>1 and any permutation f in S(n), the permutation graph P(Pn, f)is graceful. For any integer n>1 and permutation f in S(n), the gracefulness of the permutation graph P(Pn, f )is discussed if f = ∏l -1 k=0 (m +2k, m+2k +1)for any positive integers m and l, andf=∏k=0l -1(m+4k,m+4k+2)(m+4k+1,m+4k+3)for positive integers m and l, satisfied m-1+4l≤n.
关键词
Key words：
permutation graph
;
graceful
;
Lee' s conjecture
参考文献 7
- [1] GALLIAN J A.A Dynamic Survey of Graph Labeling [EB/ OL].
- [2] MAHEO M. Strong ly Graceful Grapha [J]. Discrete Math, 1980, 29 :39-46.
- [3] DELORM E C. Two Sets of Graceful Graphs [J]. J Granh Theory, 1980, 4:247-250.
- [4] FRUCHT R W, GALLIAN J A. Labelling Prisms [J]. Ars Combin, 1988, 26 :69-82.
- [5] GALLIAN J A.Labelling Prisms and Prism Relate d Graphs [J]. Cong ressus Numerantium, 1987, 59 :89-100.
- [6] LEE S M, LAI K Y.On the Graceful Permutation Graphs Conjecture [J]. Cong ressus Numerantinm, 1994, 103 :193-201.
- [7] LIANG Zhi-he, ZHANG Hui-zhu, XU Na, etal. Gracefulness of Five Permutation Graphs of Paths [J]. Utilitas Mathematica, 2007, 72:241-249.