长度为6q的圈零碎和自反MD设计.pdf

长度为6q的圈系统和自反MD设计 摘 要 一个Mendelsohn设计MD(v,k,A)是一个对子 ((X,C)，这里,Y是一个 ? 元集，G是Y上循环k元组 (区组)的集合，使得C上任意两个不同元 的有序对恰出现在S的A个区纽中.一个M列v,k,的称为自反的，记为 SCMD(v,k,A)=(X,L3,f)，若存在从 ((X,8)到 ((X,ti-I)的同构映射f，这里 S-I=(B-I=(二、Xk-I，一，X2,21)iB=(二、，二，,xk)〔娜一 个所谓的。阶k-圈 系统，简记为CS(v,k)，是长度为k的无向圈的集合，它的全体无向边恰构 成。阶完全图凡 的边的一个分拆.迄令，SCMD(v,3,A),SCMD(v,9,1)和 SCMD(v,4t十2,1)的存在性已完全解决，其中2t十1为奇素数幕 在本文 中，我们将探讨SCMD(v,6q,1)的存在性，其中q是与6互素的整数.特$std, 当q为素数幕时，除去两个小的子类外，我们完全解决了SCMD(v,6q,1) 的存在谱 在本文的研究过程中，我们还同时给出了圈系统的新结果，并 扩充了MD(二，k,l)的存在性结论. 关键词:自反Mendelsohn设计，带洞Mendelsohn设计，。阶k-圈泉统，差 路，差圈. Cyclesystemandself-converseMendelsohndesigns withblocksize6q Abstract AMendelsohndesignMD(v,k,A)isapair(X,S)whereXisav-settogether withacollection召ofk-tuplesfromXsuchthateachorderedpairfromXiscon- tainedinexactlyAk-tuplesof13.AnMD(v,k,A)issaidtobesel关converse, denotedbySCMD(v,k,A)=(X,B,f),ifthereisanisomorphicmappingffrom (X,B)to(V,C-t),whereG-1=(B-1=(二*,x、一，，...,x2，二t);B=(XI,·x,t)EB}. Aso-calledk-cyclesystemofordervisacollectionCS(v,k)ofundirectedcycles withlengthk,whose(undirected)edgespartitionalledgesofacompletegraph价 oforderu.TireexistenceofSCMD(v,3,A),SCMD(v,4,1)andSCMD(v,4td-2,1) hasbeencompletelysettled,where2t+ 1isaprimepower.Inthispaper,wein- vestigatetheexistenceofSCMD(v,6q,1),wheregcd(q,6)二1.Inparticular,when ，is、primepower,theexistencespectrumofSCMD(v,6q,1)hasbeencompletely solved,exceptpossiblyfortwosmallsubclasses.Atthesametime,inthecourse ofresearchingthispaper,wegivethenewresultsforcyclesystemantiextendthe existenceconclusionsforMD(v,k,1). keywords:self-converseMendelsohndesign,holeyMendelsohndesign,k-cycle systemoforderv,differencepath,differencecycle 3 致谢 本文是在康庆德教授悉,Z;指导下完成的.在此，作者叶于在研究生期 问康老师所给予的什心指导和热切关怀表示由衷的感谢.三年来，康老师 严谨的治学态度和救孜不倦的工作风范，给了我深刻的印象和潜移双化 的影响，对于以后从事科研工作将会有