超立方体幂图的独立集

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:lullm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术和计算机技术的不断发展,人们对高数据率数字通信等领域所采用的编码技术的要求越来越高.由于信号在信道传输取过程中会受到干扰而产生失真,所以在编码理论中希望找到一个尽可能大的二进制代码集,对于给定大小的二进制字,它可以纠正一定数量的错误.A(n,d)是所有码字间最小Hamming距离为d的n维最大码集的值.A(n,d,w)是所有码字的码重为w,并且满足最小Hamming距离为d的n维最大码集的值.求解A(n,d)和A(n,d,w)的值是编码理论中两个最基本的问题.由于A(n,d)等于n维超立方体d-1次幂图的独立数,A(n,d,w)等于n维超立方体d-1次幂图点导出子图的独立数.因此,本文将求A(n,d)和A(n,d,w)值的问题转化为求独立数问题,运用构造最大独立集的方法证明了以下结论:(1)对于n,d,k ∈Z+,如果2n+1/3≤d ≤n,则A(n,d)=2;如果2n-1/3≤d≤2n/3,则A(n,d)=4;如果 n=3k,d=2n-3/3,且k≥ 4,则A(n,d)=4.(2)本文证明了 一些满足特定条件的A(n,d)和A(n,d,w)的值,并给出了其最大码集的结构.对于 m ∈ Z+,有 A(3m,2m)=4,A(m(m+1)/2,2m-2,m)=m+1,A(2m+1-2,2m-1)=2m+1.(3)本文探索了当m ∈ Z+,满足最小Hamming距离为2m+1的最大2m+2长二元码集的结构.
其他文献
学位
目的:比较经皮椎体成形术(Percutaneous vertebroplasty PVP)单、双侧穿刺方法在治疗老年女性胸腰段骨质疏松性压缩性骨折中对椎体高度和术后疗效的影响。方法:选取2016年1月至2020年1月期间,因部分胸腰段椎体(T12、L1)骨质疏松性压缩性骨折在皖南医学院弋矶山医院脊柱外科接受PVP手术治疗的女性患者,患者年龄65-85岁,平均年龄为(73.53±6.37)岁。选取病
随着科学技术和我国交通运输业的发展,高速列车的运行速度也随之不断提高,因此,对列车运营的安全性也有了更高的要求。高速列车故障诊断是保证列车运行安全的重要工具,通过实时分析高速列车数据来获取异常信息,从而实现对高速列车故障的定位,避免或减少事故的发生,在高速列车运行安全性、可靠性等方面具有重要意义。本文依托国家自然科学基金重大项目课题“基于大数据和知识的高速列车信息控制系统故障建模理论与方法”开展研
在科技飞速发展的现在社会,知识越来越受到重视。社会对专业人才的渴求在逐渐增长,学校教育应该注重培养学生的核心素养,以满足学生今后的发展,也为祖国的未来提供各方面专业人才。自2010年我国全面开始进行教育改革以来,高中生物学课程也需要顺应潮流,进行相应的改革。新教育改革倡导以人为本、立德树人的教育理念。教育部于2014年12月全面启动了高中各学科课程标准的修订工作,并于2018年颁布了《普通高中生物
本文讨论两个模糊图直积的性质,主要对模糊图直积中的模糊圈进行了较为详细的研究.首先,我们对模糊图中的内点及模糊图直积中的模糊圈这两者的关系进行研究,给出了两个模糊图直积中有模糊圈的充分条件.通过我们的讨论,证明了两个有内点的模糊图的直积中必有模糊圈,而两个无内点的模糊图的直积中必无模糊圈.其次,我们对一些特殊的模糊图直积展开了研究,依据作直积的模糊图中有圈和无圈的情况,分为无圈与无圈、有圈与有圈、
血栓栓塞性疾病严重威胁人类生命和健康,溶栓治疗是血栓性疾病安全有效的治疗手段。目前临床使用的溶栓药物疗效肯定,但还存在许多缺陷,而且价格昂贵。因此研制高效、快速、副作用小,价廉的新型溶栓药物成为当前的迫切需求。本试验构建了华根霉全长cDNA文库,并从中筛选出一种根霉纤溶酶基因;通过其在毕赤酵母中的表达,对该酶的酶学性质进行了初步的研究。通过SMART (Switching Mechanism At
目前,临床上广泛应用的生物医用材料有:不锈钢、钴基合金、钛及钛合金以及Ni-Ti合金等,在使用过程中这些材料存在明显的弊端,使得寻找更加适用于人体的金属替代材料,成为医学界和科学界的研究方向。镁及镁合金作为一种新型的生物医用材料,其具有与人骨相似的弹性模量、对人体无毒无害、生物相容性以及生物可降解性好等特点,受到医学界和科学界的广泛关注。由于镁及镁合金弹性模量较高、屈服强度较低,使其在生物医用材料
积分微分方程是现代数学的一项重要分支,是人们解决各种实际问题的有效工具,它广泛应用于几何、力学、生命科学等领域.随着分数阶微积分的发展以及实际生活中一些不可忽略的随机因素,随机分数阶积分微分方程出现在种群动态、信号处理等统计学领域.当前已有许多学者研究了该类方程解的适定性;并且由于实际工作中很难获得该类模型的精确解,因此求解该类方程的数值方法以及相关性质也在研究当中.而分数阶导数的弱奇异性和随机噪
近年来,GaN基绿光激光二极管的光电性能取得了很大的改善,在激光打印、激光测量、激光显示、激光照明以及通信等领域有着重要的应用。虽然在光电性能和应用方面取得了一定进展,但是GaN基绿光激光二极管仍存在影响其光电性能的关键问题。研究发现,激光二极管外延层间的电子泄漏严重、空穴注入效率低;因此,通过设计外延结构来减少电子泄漏、提高注入效率和光学限制因子对光电性能提升至关重要。本论文研究了GaN基绿光激