关于Extended有向三元系大集与构作.pdfVIP

河北师范大学 硕士学位论文 关于Extended有向三元系大集的构作 姓名：王小哲 申请学位级别：硕士 专业：基础数学 指导教师：雷建国 摘要?????三元系大集???和可迁三元系大集???是两类有向设计的大集，它们的存在性问题已完全解决，若在以上的两类设计中要求有序对?，。?渤鱿郑?虺普庋?纳杓莆猠????????蚭????汕ㄈ?O荡蠹????。已知一个????中含有口个元，一个????中含有?一?鲈#?疚母?隽薒????的存在谱，从而完全解决了???拇嬖谛晕侍猓煌?倍杂贚?????关键词?????三元系大集；可迁三元系大集；????三元系大集；????可迁三元系大集。?????三元系大集给出了一个?兜牡莨楣棺鳎?河北师范大学硕士研究生学位论文?????? ．?????????????????????ⅲ琫????，????????．?????，?河北师范大学硕士研究生学位论文?????．?????琭?????????甌???．????瑃???????????籰???一??— 第一节引言一个有向三元系是一个序偶∽，?，这里?R桓鰑元集，?怯蓌个鼠，使得每个僻，鼠?R桓鯩???或?????虺普饪谝????一??组【?琘，?，表示三个有序对?，Ⅳ??Ⅳ，?和?，?．它们均称为集合?系挠?个?????为一个?譓??????O荡蠹?或?卓汕ㄈ?O荡蠹?，元组?，?琙??硎救缦氯?鲇行蚨????，?，?和?，?，?系目汕ㄈ???，?恰出现在?奈ㄒ灰桓鲇邢蛉?W橹校??中只包含循环三元组，则称此设计为?譓??????O担?俏狹???Ｈ?中只包含可迁三元组，则称此设计为?卓汕ǜ嵩O担?俏狣????向三元系。若?乃?醒?啡?W?或可迁三元组?》植鸪?一?或????记作????或????．设?R桓?元集，?琘，?莤的三个互不相同的元，?系难?啡?向三元组。上的有向三元组所构成的集合，使得对?娜我饬礁霾煌?脑?冢琘，有序对设?，■??????蟲上的两个有向三元系，如果??不含相同的有向三元组，则称这两个有向三元系是互不相交的．有向三元系大集，是指把?乃?杏邢蛉?W榉植鸪闪搅交ゲ幌嘟坏挠?关于????癓???，已知结果如下：河北师范大学硕士研究生学位论圭? 引理??????，?琘?硎居行蚨詛?＃瑉???現???瑉?．可迁三元组陋，?瑉】表示有序对???????，?勘硎居行蚨浴皕，石??。，”?；?，Ⅳ】表示有序对?卫，?，?，Ⅳ?；【?琘，?勘硎居行蚨詛?＃瑈??可，?，?，????＃瑉??场蕏均恰出现在?囊桓鲇邢蛉?W橹校?虺普庋?娜?O滴猠??????的存在谱为??，????????的存在谱为口三?????，??．循环三元组?＃瑉，?表示有序对??瑉?；?????三元系，记为?????粽僦兄话??汕ㄈ?W椋?虼松杓?称为?譭????汕ㄈ?O担?俏狤???．?，??，且??。以上所讨论的有向三元组中，要求?琘，?ゲ幌嗤??ǘ钥谠痻来说，其上的所有三元组中还有含相同元的三元组．为此，我们进一步定义如下的三元组：有向三元组经过如上扩充后，我们可以进一步要求在序偶?，?中，有序对???有向三元系。若口中只包含循环三元组，则称此设计为口阶????对于????虴???有如下结果；河北师范大学硕士研究生学位论文?、 ????坚半型????腿缏#瑉，。】的三元组有?觯???型如?，?的三元组有???????觯????腿缏#?＃??琭?瑉，叫，陋，??械娜?W橛?????觯???匀我獾恼???，均存在????????，?瑉????卫，?琘?????＃琘，?．易知，??腿?W橛?个，??型三元组有????觯???型三元???—???一?????个．????．引理??【???对任意的正整数???嬖贓???．设?R桓隹谠?琗，?瑉是?腥我馊?霾煌?#琗上的循环三元组共有如下的三种形式：组有坐土??二盟个．于是??系难?啡?W榈母鍪?灿?同理，??蟈上的可迁三元组有如下的三种形式这里?琘，?莤中任意三个不同的元．于是口元集上的可迁三元组共有以上两种口阶????有向三元系的大集分别称为?譭??????三元系大集和口阶????可迁三元系大集。分别记作????和易知，一个????中含有?隽搅交ゲ幌嘟坏腅???，即∥元河北师范大学硕士研究生学位论文???一? 第二节????的构作集?系乃?醒?啡?W樽疃嗫煞植鹞?个????灰桓鯨?????含有?谝?个两两互不相交的?????碫元集?系乃?锌汕ㄈ?W?最多可分拆为?一?鯡???．本节对于任意的正整数???隽薒????墓棺鳎???三????，?賨；????琘，石???瑉，