文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 区组长为奇素数的自反MD设计 (英)
侵权投诉

区组长为奇素数的自反MD设计 (英)

本文利用差方法对自反MD设计SCMD$(4mp, p,1)$的存在性给出了构造性证明, 这里$p$为奇素数, $m$为正整数.

27120072

JOURNALOFMATHEMATICALRESEARCHANDEXPOSITION

Documentcode:A

Vol.27,No.1Feb.,2007

ArticleID:1000-341X(2007)01-0019-09

Self-ConverseMendelsohnDesignswithOddPrime

BlockSize

SUNQiu-jie

(DepartmentofMathematicsandPhysics,ShijiazhuangRailwayInstitute,Hebei050043,China)

(E-mail:wxjsqjswh@126.com)Abstract:AMendelsohndesignMD(v,k,λ)isapair(X,B),whereXisav-setandBisacollectionofk-tuplesfromXsuchthateachorderedpairfromXiscontainedinexactlyλk-tuplesofB.AnMD(v,k,λ)iscalledself-converseanddenotedbySCMD(v,k,λ)=(X,B,f),ifthereexistsanisomorphicmappingffrom(X,B)to(X,B 1).Inthispaper,usingdi erencemethod,wegiveaconstructiveprooffortheexistenceofSCMD(4mp,p,1),wherepisanoddprimeandmisapositiveinteger.

Keywords:self-converseMendelsohndesign;di erencecycle;SDC;UDC;CDC.MSC(2000):05B05CLCnumber:O157.2

1.Introduction

LetXbeav-set,andkbeaninteger,3≤k≤v.Acyclick-tuplefromXisacollectionofkorderedpairs(x0,x1),(x1,x2),···,(xk 2,xk 1)and(xk 1,x0),wherex0,x1,···,xk 1aredis-tinctelementsofX,denotedby x0,x1,···,xk 1 oritsanycyclicshift xi,xi+1,···,xk 1,x0,x1,···,xi 1 .A(v,k,λ)-Mendelsohndesign(orMD(v,k,λ))isapair(X,B),whereBisacollectionofcyclick-tuples(calledblocks)fromX,suchthateachorderedpairofdistinctelementsofXbelongstoexactlyλblocksofB.

ForanMD(v,k,λ)=(X,B),wede ne

B 1={B 1= xk 1,xk 2,···,x1,x0 ;B= x0,x1,···,xk 1 ∈B}.

Obviously,(X,B 1)isalsoanMD(v,k,λ),whichiscalledconverseof(X,B).Ifthereexistsanisomorphicmappingffrom(X,B)to(X,B 1),thentheMD(v,k,λ)iscalledself-converseanddenotedbySCMD(v,k,λ)=(X,B,f).Especially,itisdenotedbyk-SCMD(v)whenλ=1.ItiswellknownthatthenecessaryconditionfortheexistenceofanMD(v,k,λ)isλv(v 1)≡0(modk).C.J.ColbournandA.Rosaposedanopenproblemintheirsurvey[1]:Forwhatordersdoself-converseMTS(i.eSCMD(v,3,1))exist?TheexistenceofSCMD(v,3,λ),SCMD(v,4,1)andSCMD(v,5,1);SCMD(v,2pm,1);SCMD(mk+1,k,1)andSCMD(2k,k,1)hadbeencompletelysettledin[3],[4],[5]and[6],respectively,wherepisanoddprime,m>0andk(>5)isodd.Inthispaper,byusingdi erencemethod,thefollowingresultisobtained.

第1页

你可能喜欢

热门文档

相关文档

  • 试卷三试题与答案

    {< x, y > x ÷ y 是素数} ,则用列举 法 T= T 的关系图为 ; ...)? S 。 A、 自反、对称、传递; C、反自反、反对称、传递; 8、 设 S ...

  • 2014-1-8离散试卷

    4 , Q ( x ) 表示: x 是 素数.分别求下述两个谓词公式在解释 I 下的...2>} 第 4页 共 4页 111 110 R= 000 2)求R的自反闭包 r(R)、对称...

  • 离散数学题库参考答案

    (┐P∨Q∨R); 61.对任意素数x,总存在奇数y,...分) (1 最优化的设计方案: (4 分) 公路长:9(...? 0 1 1? ? (4 分),具有自反,对称性质(2 ...

  • 离散数学符号

    , rt ( R ) 关系 R 的传递闭包 关系 R 的自反、传递闭包 矩阵 H 的第 ...(包含 0 在内) 正自然数集 素数集 有理数集 正有理数集 负有理数集 实数...

  • 04_密码学的数学引论

    密码设计者都期望对其密码的 任何攻击算法具有指数级...具有等价关系 的三点基本性质: 自反性:对任意整数a...(a为整数,p为奇素数) 52 例子:例如:n=19,a=3...

  • Lecture1-1

    该集合最多只有两个元素 集合实例所有中文字的集合 10以内的素数 以内的素数 {... 子集关系的自反性和传递性、 子集关系的自反性和传递性、 空集的唯一性 主要...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email