摘要
Lee提出了猜想:对任意正整数n>1及n次对称群S(n)中的任意置换f,路置换图P(Pn,f)都是优美的.讨论了当f=∏l-1k=0(m+4k,m+4k+2)(m+4k+1,m+4k+3)(其中m和l为正整数,且m-1+4l≤n)时,路置换图P(P,f)的优美性.
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=∏l1k=0（m＋2k,m＋2k＋1） for any positive integers m and l,and f=^l-1∏k=0（m＋4k,m＋4k＋2）（m＋4k＋1,m＋4k＋3） for positive integers m and l,satisfied m-1＋4l≤n.
出处
《河北师范大学学报（自然科学版）》
CAS
北大核心
2009年第2期152-154,共3页
Journal of Hebei Normal University：Natural Science
基金
河北省自然科学基金(08M002)
关键词
置换图
优美
Lee猜想
permutation graph
graceful
Lee＇s conjecture
