2-完美(v,｛3,k｝,λ)-MD存在性  

Existence of 2-fold(v,｛3,k｝,λ)-MD

作　　者：高源[1] 

机构地区：[1]北京交通大学理学院,北京100044

出　　处：《科学技术与工程》2006年第22期3536-3541,共6页Science Technology and Engineering

摘　　要：令v与λ为正整数,K为正整数集。一个(v,K,λ)-Mendelsohn设计(简写为(v,K,λ)-MD)是一个对子(X,B),其中,X是一个v元集合(称之为点集),B是由X中k-子集(称之为区组)所组成的集合,其中k∈K且所含元素是循环有序的,使得X中任意有序对恰相邻出现在B中的λ个区组中。如果对于所有t=1,2,…,r,X中任意有序对均恰以t-间隔的形式在B中出现λ次,则称其为r-完美设计,并且简记为r-完美(v,K,λ)-MD。主要讨论2-完美(v,｛3,k｝,λ)-Mendelsohn设计的存在性,其中k取自集合｛4,5,6,7｝。Let v and A be positive integers and K be a set of positive integers. A （v,K,λ）-Mendelsohn design,denotde by （v,K,λ）-MD, is a pair （X,B） where X is a v-set （of points） and B is a collection of cyclically ordered pairs of X （called blocks） with sizes in the set K such that every ordered subsets of points of X are consecutive in exactly one block of B. If for any t=1,2, … ,λ, every ordered pair of points of X are t- apart in exactly A block of B, then the （v ,K,λ ）-MD is called an r-fold perfect design and denoted by r-fold perfect （v,K,λ）-MD. The existence of is investigated r-fold perfect （v,{3,k},λ）-Mendelsohn designs with k in {4,5,6,7}.

关 键 词：完美的 MENDELSOHN 设计 带洞的 不完全的 

分 类 号：O144[理学—数学]