两类三元系构造－双循环kirkman三元系与k旋转mendelsohn三元系的存在性.pdfVIP

上海交通大学 学位论文原创性声明 奉人郑重声明：所呈交的学位论文，足本人在导帅的指导h 独立进行研究工fI：所取得的成果。除文中已经汴明引川的内窖外 本论文不包含任侧，}C他个人或集体己经发表或撰写过的作品。成粜，= 对本文的研究做出重要贞献的个人和集体，均已存文中以明确方式 标明。本人完全意口!到本声HJJ的法律结果rn本人承扭。 学位除文作者签名：履争蚊 目封J：撕{I：zJ几z-g．H 上海交通大学 学位论文版权使用授权书 本学位论义作吝’完食J，解掌饺有关俣留、使用学位论文的规定， 『一意学校保留并向网家有关部门或机构送交论文的复日Jtf：和电子 版，允许论文被畚阅和借阀。奉人授权上海交通大学叫‘以将木学位 论文的全部或部分内容编入有火数据库进行榆索，可以采川影E：|J、 缩印或扫描等复韦j千段保存和i编本学位论文。 本学佗论文属于保密口，龟一年解密后适用术授权书。 不保密日。 (谤在以上方水内打“√’’) 学位论文作者签名：怨诹 指{j：教师掺名：i屯砌 口期：研年7-月埽口 }I期：工心年2J J2PI—I 摘要 若V 为一个v 元集合 B 为V 的三元子集的集合 且V 中的任意两个元素恰好同时在 B 的l 个元素中出现 则称关联结构V, B 为一个v 阶l 重的三元系 记做B3,l;v 当 l 1时 B3,l;v 也叫做v 阶Steiner 三元系或Steiner 2-设计 记做STS (v) 目前已经完整得解决了Kirkman 三元系和Mendelsohn 三元系的存在性问题 本文就是 在此基础上试图解决 双循环Kirkman 三元系 和 旋转Mendelsohn 三元系 的存在性问 题 若 V Zv D V,B 是一个STS (v) 且对任意区组B a ,b,c B 都有 B 1 a 1,b 1, c 1B 此处加法在Zv 中进行 后文中如不注明 均为此意义 则 称D 是Z 上的一个循环Steiner 三元系 在不引起歧异时简称为循环Steiner 三元系 v 如果某个STS (v) v 0mod 3存在 它的v / 3 个区组B ,B , ,B 恰好包含 1 2 v / 3 了点集中的所有元素 则称这些区组构成一个平行类 若这个STS (v) 的全体区组集B 能划 分成若干个平行类 则称这个三元系为可分解的 常称之为Kirkman 三元系 记做KTS (v) 一个有向三元组T a,b, c 是指 这个三元组中仅包含了三个有序数对a, b b,c c, a 即a, b,c b, c, a但a, b,c a, c,b 如果V 是一个v 元集合 B 是V 中有向 三元组的集合 而且V 中的任意一有序数对都恰好在B 的元素中出现了l 次 我们就称关 联结构V, B 为一个v 阶l 重Mendelsohn 三元系 记做MTS v, l 如果V, B 是一个三元系 p 是集合V 的一个置换 V 中有向三元组集B 在p 的作用 下保持不变 则称p 为关联结构V, B 的自同构 如果V, B 的某个自同构作用在点集V 上恰有一个不动点 并且这个自同构有k 个长度 为v 1/ k 的循环 那么我们就称这个关联结构为k 旋转的 本文的主要工作是找到恰当的方法构造双循环Kirkman 三元系和旋转Mendelsohn 三元 系 从而证明其存在性 最终的到的结果为 1 当v 100 时 除v