期刊信息
- 刊名: 河北师范大学学报(自然科学版)Journal of Hebei Normal University (Natural Science)
- 主办: 河北师范大学
- ISSN: 1000-5854
- CN: 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
On the Lee's Conjecture
摘要/Abstract
摘要:
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)是优美的.
Abstract:
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 combinato rial 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).
关键词
Key words:
path permutation graph
;
Lee's coujecture
;
graceful labeling