【摘 要】
：
图的标号问题是图论中具有实际应用背景的研究课题之一.近年来国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍射晶体学、密码学和读取DNA序列等.它的研究
论文部分内容阅读
图的标号问题是图论中具有实际应用背景的研究课题之一.近年来国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍射晶体学、密码学和读取DNA序列等.它的研究始于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集(一般的也可以是一个交换群)的映射,而边标号则是图的边集到整数集的映射.由于新的应用背景的不断出现产生了一些新的标号及公开问题,这些标号的构造方法和理论有待于进一步研究.这些研究有重要的理论意义和应用价值.马克杰在《优美图》一书中介绍了几类有向图优美性的研究情况,并提出若干个继续研究的公开问题和猜想,其中猜想“当n为偶数时,有向图n(?)3是优美图”至今还没有被彻底被解决,本文对该猜想进行了研究.本文共分三章.第一章介绍有向图和超图的一些基本概念.第二章中用差分模式的方法和完全3-一致超图的理论来研究有向图n(?)3优美性,得到了当n≡0(mod 2)且2 ≤n≤16时,有向图n(?)3是优美的.第三章对n(?)3的优美性继续研究,得到了当n≡0(mod 4)且64 ≤ n ≤ 94时,有向图n(?)3的可行优美边标号.
其他文献
钛酸钾晶须作为一种新型纤维状的亚纳米材料,具有优异的力学和物理性能,优异的化学稳定性,在摩擦材料、隔热材料、增强材料领域有着广泛的应用,钛酸钾晶须的一些特性也正是密封垫片所需要,本文将钛酸钾晶须引入到无石棉密封垫片的抄取制备之中,研究其增强密封垫片性能的可行性。首先利用均匀试验,设计U12(124′3′4 2)的混合均匀试验表,研究确定QY棉纤维、矿物棉纤维、纸纤维、芳纶纤维、高岭土、丁腈胶乳、丁
液晶是一类重要的具有自组装结构的软材料。特殊的刺激响应性,使得它在化学传感器,信息储存介质,全彩显示,热光器件等方向具备巨大潜力。在液晶结构中引入手性分子,是对液晶
伴随着工业化和城市现代化的过程,人类生产活动产生了大量的污染废水,对生态环境和人类本身产生了巨大的影响。典型的污染废水包括染料、药物和合成化工品等有机污染物和重金
当前,以云计算模式的付费平台正在快速发展与完善,系统的计算能力和存储能力得到了很大提升。而伴随着大数据时代的到来,无论是金融业的处理规模还是学术界间交流的增加都对云计算平台的建设提上日程。如在电力巡检科学研究中,目前各国都采取配合无人机的方式来建立起一个完善的基于云计算的科学工作流平台,它可以快速、方便且准确的按需求完成既定目标。然而在科学工作流长期运行的过程中会不可避免地产生大量有用的中间数据,
拓扑绝缘体和拓扑超导体是当前凝聚态物理研究中发展迅速的领域之一,它们的发现使人们对绝缘体的拓扑能带结构有了新的认知。拓扑绝缘体作为一种新型材料,它具有电子只在其表面传导的显著特性,由于受拓扑保护,缺陷和无序的影响使拓扑绝缘体表面电子不产生散射,这也提供了类似于超导体所具有的鲁棒性,因此拓扑绝缘体在容错量子计算和自旋电子学中具有广泛的应用前景。理论和实验方面的研究共同促进了拓扑绝缘体的发展,而这一领
本文主要由两部分构成:一部分为我国各地资源环境发展指数的编制,另一部分为我国各地资源环境发展指数的分析。本文的资源环境发展指数为人类发展指数(HDI)编制过程中的最新补充,采用单指标体系构建方法编制了我国1990-2016年各省市的资源环境发展指数,主要有根指标的选择,二氧化碳排放总量的确定,阈值的计算和指标的无量纲化四个步骤,在计算二氧化碳排放总量的过程中,不仅仅计算了化石能源燃烧产生的二氧化碳
量子信息学是量子力学和信息科学的交叉学科,由于量子力学在量子通信和量子计算中具有重要作用被广泛研究。基于最优测量基的无偏基是量子信息学中有效的工具,而量子相干性又是量子力学中最基本的性质之一,量子相干性在量子计算以及量子生物学领域中有重要的作用,由此说明探究无偏基的构造、量子相干性的性质及其无偏基在量子相干性中的应用具有重大的意义。为了达到此目的,在无偏基方面,许多学者不仅在无偏基最大个数问题进行
当今社会,能源和环境问题日益突出,发展新型能源储存与转换装置成为亟待解决的问题。电催化反应作为实现这一目的的新型技术手段,越来越得到了人们的重视,如氧还原反应（ORR）,析
由于经济发展飞速,现如今社会对能源的需求量日益增多,在如何提高能源运输效率、降低运输成本、保障运输安全方面需求迫切。由于管道运输有着运行稳定、成本低、占地面积小、
作为第一代头孢类抗生素,头孢氨苄是目前世界上消耗量最大的头孢类抗生素之一,在医药工业领域中占有重要的地位。传统的化学法合成头孢氨苄生产步骤复杂,反应时间长,生产中需