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

河北师范大学 硕士学位论文 有向完全图的完备的{3,4}--圈分解 姓名：杨杰 申请学位级别：硕士 专业：应用数学 指导教师：梁志和 摘 要 本文讨论的问题是对Alspach猜想【1】在有向圈的一个推广，主要研究了有向完全图 的完备的{3，4)一圈分解．除了当14≤V≤35时，完全解决了蟛的完备的．[3，4卜圈 非常有用的有向图g，将有向完全图分解为有向完全多部图及若干个小阶数的有向完 全图，并结合本文中证明的引理，再将多部图分解成夕，就可以得到结论．剩下的情形利 用了区组设计方法，数学归纳法和图论的方法加以证明．为了叙述方便，引入了可容许 序列的概念，并研究了它的特征，得到了一些特殊技巧、构造方法和一些结论．另外，有 一些特殊的阶数需要具体构造．利用这些方法和结果，得到蟛的完备的{3，4卜．圈分解． 关键词：有向完全图完备的{3，4