Hamilton圈计数

通过多重集排列计数,给出点标号完全三部图Kn,n,n的Ham ilton圈数hn计数公式3[n/2]hn=(n!)n∑2。k=02n-2k-1n-1n-1k     

区间序列计数

利用递归,对称等多种方法研究了[1,n]上l度k-区间序列的计数问题,给出了计数公式。特别当k=2,3时,通过分析SIV结构表,得到了s（n,k,l）简洁的多项式计数公式。     

自反Mendelsohn设计SCMD(36t,9,1)的构造

Mendelsohn设计MD（υ,k,λ）是一个对子（X,P）,其中X为υ元素,P是X的一个循环k元组的集合,使得X上任意由两不同元构成的有序对恰出现在P的λ个区组中。若存在（X,P）到（X,P^1)同构映射,则称MD（υ,k,λ）=(X,P)为自反的。本文利用差和轨道的方法证明了SCMD（36t,9,1),（其中t为正整数）的存在性。