α-Resolvable Cycle Systems for Cycle Length 4.pdf

JournalolMathematicalResearch＆Exposition Nov．，2009，Vo1．29，No．6，PP．1102—1106 DOI：10．3770／j．issn：1000-341X．2009．06．020 Http：／／jmre．dlut．edu．ca OL—ResolvableCycleSystemsforCycleLength 4 MA XiuWen ， TIAN ZiHong~ (1．StateKeyLaboratoryofNetworkingandSwitchingTechnology，BeijingUniversityofPostsand Telecommunications，Beijing100876，China； 2。CollegeofMathematicsandInformationScienceIHebeiNormalUniversity，Hebei050016，China) (E-mail：tianzh68@163．com) AbstractAnm—cyclesystemoforder口andindexA，denotedbym-CS(v，)，isacollectionof cyclesoflengthmwhoseedgespartitiontheedgesof ．AnmC·S(v，A)isQ-resolvableifits cyclescarlbepartitionedintoclassessuchthateachpointofthedesignoccursinprecisely cycles ineachclass．ThenecessaryconditionsfortheexistenceofsuchadesignaremI ，2『一 1)，mlav，oLl ．ItisshowninthispaperthattheseconditionsarealsosuflicientWhenm=4． K eywords cycle；cyclesystem ；Q—resolvable． Documentcode A MR(2000)SubjectClassification 05B07 ChineseLibrary Classification O157．2 1．Introduction Letm，，bepositiveintegers， au—set．AnedgeofX isanunorderedpair{，，where x．YaredistinctverticesofX ．A completemultigraphofordervandindex ，denotedby ， isagraphonX inwhicheachpairofverticesx，Yisjoinedbyexactly edges{，J．Acycle oflengthm isasequenceofTo,distinctverticesUl，u2，．．．，um，denotedby(乱1，u2，…，um)，and itsedgesetis{{，Ui+1)：i=1，2，…，?Tt一1)u{{ul，t／m Iftheedgesofa入 canbe decomposedintocyclesoflengthm ，thenthesecyclesarecalledan仇一cyclesystem，anddenoted bym—CS(v，)．Anm—CS(v，)issaidtobeoL—resolvableifitscyclescanbepartitionedinto classesfcalledQ—resolutionclasses1suchthateachpointofthedesignOCCURSinpreciselyoLcycles ineachclass．A1-resolvablem—CS(v，)issimplycalledresolvablem—CS(v，)．Theexistenceof aresolvablem．CS(v，)hadbeensolvedcompletely． Lemma 1．1[11 Let入 d，m bepositiveintegerswith m