有向完全图的完备的{3,4}—圈分解.pdfVIP

河北师范大学 硕士学位论文 有向完全图的完备的{3,4}--圈分解 姓名：杨杰 申请学位级别：硕士 专业：应用数学 指导教师：梁志和 摘 要 本文讨论的问题是对Alspach猜想【1】在有向圈的一个推广，主要研究了有向完全图 的完备的{3，4)一圈分解．除了当14≤V≤35时，完全解决了蟛的完备的．[3，4卜圈 非常有用的有向图g，将有向完全图分解为有向完全多部图及若干个小阶数的有向完 全图，并结合本文中证明的引理，再将多部图分解成夕，就可以得到结论．剩下的情形利 用了区组设计方法，数学归纳法和图论的方法加以证明．为了叙述方便，引入了可容许 序列的概念，并研究了它的特征，得到了一些特殊技巧、构造方法和一些结论．另外，有 一些特殊的阶数需要具体构造．利用这些方法和结果，得到蟛的完备的{3，4卜．圈分解． 关键词：有向完全图完备的{3，4)一圈分解特殊图才可容许列 Abstract Inthisthesisweextend from todirect— Alspachconjecture[11completeKv graphs ed researchthe conditionsofthe are completegraphsmainly necessary conjecture K：l sufficientwhen the resolve theexistence mi∈{3j4)．Atpresenttime，wecompletely of when main decompositionsof蟛except14≤u≤35．The complete{3，4}-cycle as methodsare follows：whenwe thecasesof use prove V三0，l，4，5，8，9(rood12)，we themethodsof useful amost directed directed structuring graph乡，anddecomposing intodirected andseveraldirected completegraph completemultigraphs completegraph lemmaswe inthe thatwe withsmall with co。ses，and proved thesis，afterpar- co