超图上的混合覆盖阵列的构造

发布时间：2020-05-24 18:50

【摘要】：混合覆盖阵列是正交阵列的推广,是组合数学领域研究的热点问题之一,在软件测试,网络通信和制药业等方面都有广泛的应用.最近为了增强应用的灵活性,学者们将混合覆盖阵列推广到了图与超图上.确定超图上的最优混合覆盖阵列的存在性是目前组合设计领域研究的重要课题之一.本文研究超图上的混合覆盖阵列的构造方法及存在性问题.第一章主要介绍超图的基本理论和超图上的混合覆盖阵列的概念,并对超图上的混合覆盖阵列的研究现状进行总结.第二章研究超图上的混合覆盖阵列和均匀混合覆盖阵列的构造.第三章确定了两类超图上的最优均匀覆盖阵列的存在性,并给出了一类与设计相关的超图上的覆盖阵列的存在性.
【学位授予单位】：河北师范大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 王建方,闫桂英;超图的圈结构[J];科学通报;2001年19期

2 林启忠,房杰,刘娟,杜智华;两类特殊超图的分数横贯[J];新疆师范大学学报(自然科学版);2005年03期

3 唐宇轩;;圈区间超图相关性质的讨论[J];新疆师范大学学报(自然科学版);2006年03期

4 刘木伙;柳柏濂;;严格(d)-连通无圈超图的计数[J];数学学报;2007年06期

5 范新爱;赵守娟;;r一致导出匹配可扩张超图及性质[J];新乡学院学报(自然科学版);2009年05期

6 石怡;王福;;有关交簇超图的两个结论[J];兵团教育学院学报;2009年05期

7 朱俊杰;;超图的奇圈横贯[J];成都大学学报(自然科学版);2010年02期

8 孙林;;完美图在超图上的推广[J];新疆师范大学学报(自然科学版);2011年01期

9 王福;石怡;杜智华;;一类超图的横贯[J];石河子大学学报(自然科学版);2011年03期

10 赵凌琪;冯伟;徐春雷;吉日木图;;无圈超图规模的进一步研究[J];应用数学学报;2012年05期

相关重要报纸文章 前10条

1 本报驻东京记者 吴仲国;中国软件在日本叫响知名品牌成市场宠儿[N];科技日报;2002年

2 证券时报记者 吴中珞;超图软件信披创新 微博释疑股吧发帖详解年报延期[N];证券时报;2011年

3 本报记者 朱熹妍;地理信息火爆 超图地理专注成器[N];经济观察报;2008年

4 记者 赵一蕙;超图软件业绩快报“失准”逾20%[N];上海证券报;2013年

5 栾玲　赵培;超图软件：中国“智”造的跨国软件企业[N];中国高新技术产业导报;2010年

6 本报记者 解佳涛　戈清平;超图软件：做“中国智造”的跨国软件企业[N];中国高新技术产业导报;2010年

7 本报记者 梁爽;超图：十年打造地理信息超级版图[N];中国政府采购报;2012年

8 徐洋;北京市委书记郭金龙视察超图软件公司[N];中国测绘报;2012年

9 本报记者 郑燃;超图软件：让应急事件避免盲人摸象[N];政府采购信息报;2011年

10 江雪;钟耳顺钟情GIS[N];中国企业报;2007年

相关博士学位论文 前10条

1 古万荣;基于超图模型的新闻推荐研究[D];华南理工大学;2015年

2 孙艳萍;3一致超图的拉格朗日和最大团之间的关系的研究[D];湖南大学;2016年

3 彭豪;超图的Motzkin-Straus型结果及Frankl-F(?)redi猜想[D];湖南大学;2015年

4 岳俊杰;超图H谱理论和稀疏低秩优化算法研究[D];清华大学;2016年

5 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年

6 吴颖敏;市场机遇发现的超图支持方法研究[D];华中科技大学;2009年

7 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年

8 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年

9 王琦;网络中的超图嵌入问题[D];山东大学;2007年

10 蔡p，

本文编号：2678829