一些OP(4a,sb)的存在性并分析.pdfVIP

摘 要 摘 要 果有n(n是奇数)个人，8张圆桌丑，乃，…，正，每张桌子可以坐ti个人，其 中∑ti=n，让这n个人围绕这些圆桌坐下，是否存在七种方法使得每个人都 和其他任何一个人只相邻一次?在过去的几十年当中，许多人研究过这个问 题．Stinson，Rosa，Dejter,Alspach以及刘九强等人也得到了一些结论． Obwelfach问题可以看作是一个图的2．因子分解问题．假定n≥3，当A 是偶数或者An是奇数时，令G=A％；当A是奇数并且扎是偶数时，令 G=A‰一I．如果G可以2．因子分解，并且每个2．因子恰好包含Q{个长为 的Obwelfach问题． 绍了一些相关定义和已知的关于Obwelfach问题的结论，以及一些递推构造，第 的． 关键词 Oberwolfach问题；圈分解； 圈支架． Abstract Abstract Thewell·knownOberwolfach formulatedata Problem(oP)wasbyRingelgraph in1967：“Isit toseatanoddnumbernof ats theorymeeting possible people roundtables accommodate and ti≥3 71，T2，…，咒(where正canexactly people mdifferentmealsSOthateach has otherfora ∑釜lti=佗)for personevery neighbor havestudiedtheOberwolfachProbleminthelastfour exactlyonce?’’Manypeople andLiuetchavebotained someresults． decades．Stinson，Rosa，Dejter,Alspach can TheOberwolfachProblembedescribedasa factorization graph prob- evenorAniS let n≥3．LetG=A砥if入iS odd，andG=A％一』if lem．Suppose A oddandniSeven．IfG a inwhicheach iS has2．factorization 2．factorconsistsof for theOberwolfachProblemwithindexA exactlyOfimi—cyclesi=1，2，…，t，then isdenoted the byoPA(m宇1，m20t2，…，m≯。)．whenA=1，oP(m芋1，m；2，…，m尹)is OberwolfachProblem． o