有向三元系填充大集.pdfVIP

河北师范大学 硕士学位论文 有向三元系填充大集 姓名：刘涛 申请学位级别：硕士 专业：应用数学 指导教师：田子红 摘 要 序偶(x，召)，这里x为V元集，召为x上一些可迁(循环)三元组构成的集合，使得 X上每个由不同元素构成的有序对至多出现在召的一个区组中．一个阶Directed 两不交的、相容的、公共余边图为2长有向圈的DPT(v)(MPT(v))组成． 本文讨论LDPT(v)(LMPT(v))的存在性问题。全文共分为五章： 第一章中，介绍一些基本概念和有向三元系填充大集问题的研究背景． 第二章中．介绍递归构造和递归构造中用到的基本概念及结果． 5． 当2，三2(rood3)，2 18)时， 第四章中，主要讨论LMPT(v)的存在性，并给出一些结论：当三14(rood 存在LMPT(v)；不存在LMPT(8)． 第五章中，提出一些有向三元系填充大集需进一步研究的问题． 关键词：Directed填充Mendelsohn填充大集烛台系统 III Abstract A oforder triplesystem u，briefly directed(resp．，Mendelsotm)packingDPT(v) a Xisa一setandisa pair(x，召)where 8 collectionoftransitive (resp．，MPT(v))，is onxsuchthat ordered toatmostone (resp．，cyclic)triplesevery pairof叉belongs ofB．An a set of triple largeconsisting LDPT(v)(resp．，LMPT(v))is3(v一3)(resp．， a asthecoIninonleave． 一3)disjointcompatibleDPT@)s(resp．，MPT(v)s)with2-cycle In this discusstheexistenceof paper，we problem is five dissertationdividedinto asfollows． chapters In introducesomebasic and of setsof Chapter1，we conceptsbackgroundlarge oriented packingtriplesystems． In introducesomerecursive andknown Chapter2，we