收藏本站
《上海交通大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

关于幻三元系的存在性和构造方法的研究

王羽嘉  
【摘要】: 各种类型的三元系是组合设计理论的主要研究对象之一,这方面的研究已经取得了丰硕的成果[1][24]。本文将要研究和一类标号图有关的三元系——幻三元系的存在性和构造方法。 1992年Lee,Tan和Seah [4]共同研究了图论标号问题,并提出了幻图的概念。其内容如下: 设图G有p个顶点,q条边。我们定义一个双射函数f: ,即将每条边映射到集合{1,2,…,q}中的一个数字。我们在此基础上再定义标号函数g:E (G )→{1,2,...q}ZV (G )→p,g(x)=f(u1)+f(u2)+…+f(un) ,其中x是任意顶点,ui (0in+1)是与x相关联的第i条边。如果?x∈V(G),g(x)(mod p)是一个常数,则称图G为幻图。 如果图G是一个立方图并且也是幻图。我们令α=E(G),并且对每个顶点相关联的三条边,例如e1, e2, e3,令(f(e1), f(e2), f(e3))为一个区组。这样可以得到一个区组的集合B,定义参数k=p,β=B。由此我们就得到了一种新的三元系。下面给出它的确切定义: 令X为集合[α],α≥3,并且B为X的三元子集的集合, B =β,且满足以下条件: ⑴X中的每个元素在B中刚好出现λ次。 ⑵X中的每两个二元子集在B中最多被包含2次。 ⑶B中的任意两个三元组{a,b,c},{d,e,f},满足a + b+c≡d+e+f( modk)。则称(X, B)为(α,β,λ,k)幻三元系,记作(α,β,λ,k)-MTS。 本文主要研究了(α,β,λ,k)-MTS存在的必要条件。并且在a + b+c≡0( modk), k =2,α为偶数的条件下,利用区组设计中三元系的思想和结论以及可分解设计的特性,根据λ模6的6种情形细致研究了(α,β,λ,k)MTS的存在性以及构造方法。并且从中得到了很有用途的相关定理和推论。
【学位授予单位】:上海交通大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:O157

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 张丽;HW(r,s;h,8)存在性问题的研究[D];上海交通大学;2010年
【共引文献】
中国期刊全文数据库 前8条
1 刘伟俊,马传贵;关于区组设计中的几个定理的证明[J];浙江大学学报(理学版);2000年04期
2 廖小莲;刘伟俊;;Suzuki群Sz(q)与斯坦诺5设计[J];浙江大学学报(理学版);2009年02期
3 廖小莲;陈国华;李上钊;;Re(q)群与斯坦诺5设计[J];晋中学院学报;2008年03期
4 吴旻升,王介生,刘慎权;图像的排列变换[J];计算机学报;1998年06期
5 廖小莲;;两类几乎单群与斯坦诺5-设计[J];湖南人文科技学院学报;2008年02期
6 廖小莲;陈国华;;马休群与斯坦诺4-设计[J];数学理论与应用;2008年01期
7 谭国律;何赐章;;关于全距置换的探讨[J];上饶师范学院学报;2009年06期
8 孙维君;三维有限射影几何空间上二阶曲面x_1x_2-x_3~2-x_4~2=0的元素数目[J];聊城大学学报(自然科学版);2004年02期
中国博士学位论文全文数据库 前4条
1 李毓陵;三维矩形编织规律的研究[D];东华大学;2005年
2 邓绍江;混沌理论及其在信息安全中的应用研究[D];重庆大学;2005年
3 代少军;几乎单群与组合设计[D];中南大学;2008年
4 董会莉;本原置换群与旗传递对称设计[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 罗梅;高层钢—钢筋混凝土组合结构的非线性分析[D];西南交通大学;2011年
2 刘锋;基于静态图象的数字水印技术的研究[D];浙江工业大学;2004年
3 黄福莹;基于变换域的数字水印技术和图像压缩编码[D];电子科技大学;2004年
4 魏先民;鲁棒水印技术研究[D];山东科技大学;2005年
5 谢耀菊;基于变换域的彩色图像数字水印算法的研究[D];哈尔滨工程大学;2005年
6 廖小莲;几乎单群与斯坦诺4-设计[D];中南大学;2006年
7 李上钊;线性空间的两类自同构群[D];中南大学;2006年
8 李登实;数字图像压缩与加密技术研究[D];华中师范大学;2007年
9 吴政先;几乎单群与对称设计[D];中南大学;2007年
10 李东海;2-(v,k,λ)对称设计的旗传递自同构群[D];中南大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 赵向军,路梅,郭小荟;区组设计在改进BP网络样本选取中的应用研究[J];徐州师范大学学报(自然科学版);2001年01期
2 张学斌;型为4~4的OGDD的同构分类(英文)[J];南京师大学报(自然科学版);2005年02期
3 吕永清;马瑞增;;B(m,l,n)区组设计方法中一个递推关系[J];沈阳理工大学学报;1988年01期
4 王成敏;檀朝红;严洁;;区组设计在编码中的应用[J];科技资讯;2008年36期
5 沈灏;利用交错矩阵和Hermite矩阵构作BIB设计[J];上海交通大学学报;1989年01期
6 艾明要,张润楚;区组设计的均匀性(英文)[J];南开大学学报(自然科学版);2003年02期
7 刘民千,方开泰;可分解不完全区组设计的若干结果[J];中国科学A辑;2005年02期
8 舒伟;;关于Bowtie的多部图设计[J];陕西理工学院学报(自然科学版);2006年03期
9 张勇;;用VC++程序求有限域的本原元及其应用[J];河北北方学院学报(自然科学版);2009年05期
10 舒伟;;一个五点六边图的多部图设计[J];佳木斯大学学报(自然科学版);2006年04期
中国重要会议论文全文数据库 前10条
1 张蜀林;;统计分析的新思想——个体水平的统计分析初探[A];全国第七届心理学学术会议文摘选集[C];1993年
2 余静;常鹏;李秀丽;郭雪娅;赵锋;张小卫;;黄芪对高血压病患者炎症介质的影响[A];中华医学会心血管病学分会第八次全国心血管病学术会议汇编[C];2006年
3 张继桓;;两种简洁的“数独”构造法[A];第六届中国科学家论坛论文汇编[C];2007年
4 邵华伟;陈国贤;韩春茂;;重组人生长激素(rhGH)对重度烧伤患者水钠潴留的影响[A];中华医学会第十一届全国营养支持学术会议论文汇编[C];2008年
5 ;Case Studies of Deep Excavation in Guangdong Province[A];陆培炎科技著作及论文选集[C];2006年
6 芦燕;王安;;饲粮核黄素和低温对育成蛋鸭抗氧化状况和性成熟的影响[A];中国畜牧兽医学会动物营养学分会第十次学术研讨会论文集[C];2008年
7 朴香淑;李德发;武玉波;;脂肪来源和应用水平对早期断奶仔猪的影响[A];中国畜牧兽医学会动物营养学分会第六届全国会员代表大会暨第八届学术研讨会论文集(下)[C];2000年
8 沈彬;李小建;;无复述的语音即时记忆加工[A];第十一届全国心理学学术会议论文摘要集[C];2007年
9 沈彬;李小健;;语音即时记忆的脑成像研究[A];第十一届全国心理学学术会议论文摘要集[C];2007年
10 赵超;尹俊发;汪海林;;基于固定化微酶反应器的DNA测序方法的研究[A];第六届全国环境化学大会暨环境科学仪器与分析仪器展览会摘要集[C];2011年
中国重要报纸全文数据库 前10条
1 记者 李杉;纳米材料“忆江南”幻图漆欲取代墙纸壁市[N];中华建筑报;2005年
2 ;谁将续写《哈利·波特》神话?[N];中国经营报;2004年
3 本报记者 孙京平;图书如何敲响科幻之钟[N];中国新闻出版报;2004年
4 本报记者 章红雨;国内科幻图书需要市场喝彩[N];中国新闻出版报;2002年
5 姚海军;让想像跟上时代[N];中华读书报;2004年
6 ;全“芯”世界[N];电脑报;2001年
7 上海 摩摩猫;个人主页,SHOW出个性[N];电脑报;2002年
8 浙江 Zhang Li;与“人物造型大师”零接触(下)[N];电脑报;2002年
9 小薇薇;未来人类将有心灵感应能力[N];福建科技报;2004年
10 本报特约记者 张英;奇幻文学:虚拟的世界让人如此疯狂[N];中国图书商报;2005年
中国博士学位论文全文数据库 前7条
1 龚罗中;具有特殊传递性的区组设计[D];中南大学;2010年
2 欧祖军;部分因析设计的最优折叠反转及相关问题的研究[D];华中师范大学;2011年
3 丁士锋;用置换群理论构造具有特殊传递性的组合结构(Ω,Λ,Ι)[D];浙江大学;2004年
4 田子红;组合设计的大集及超大集[D];河北师范大学;2003年
5 雷洪川;关于Hamilton-Waterloo问题的研究[D];上海交通大学;2011年
6 韩广国;2-(v,k,1)设计的区传递自同构群[D];浙江大学;2003年
7 陈静;有限群在某些组合结构中的应用[D];中南大学;2012年
中国硕士学位论文全文数据库 前10条
1 王羽嘉;关于幻三元系的存在性和构造方法的研究[D];上海交通大学;2008年
2 林宁;关于disjunct矩阵的一些构作[D];河北师范大学;2008年
3 辛培哲;基于区组设计及编码调制的LDPC码编码技术研究[D];电子科技大学;2007年
4 李阳;2×5格子区组设计的存在性[D];苏州大学;2007年
5 张如聪;格子区组设计及其在DNA库筛选中的应用[D];浙江大学;2007年
6 黄大伟;单调有向设计[D];浙江大学;2008年
7 李靖尘;组型为g~t的{3,4~*}-可分组设计[D];北京交通大学;2008年
8 戴秀荣;关于有向θ图的图设计[D];南京师范大学;2007年
9 王万江;Hadamard矩阵的构造及其应用[D];天津工业大学;2007年
10 赵胤;区组设计在编码中的应用[D];哈尔滨工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026