蜘蛛网图的优美标号和亲切标号以及友好指数集的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:saialmaster
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优美图和亲切图是标号图中的研究课题,它们是有趣且重要的,它们的应用价值和广阔的前景都是可观的.上世纪60年代初,优美图一经提出,就得到了人们的重视.对于一个图G = (V,E), V(G)和E(G)分别是图G的顶点集和边集,令|E(G)|有q条边,如果存在一个一一映射f:V(G)→{0,1,2,…,q},使得对所有边(u,v) ∈E(G),由f’(u,v) = |f(u) - f(v)|所导出的函数f’:E(G) → {1,2,3, …,q}是一个一一对应,则图G为优美图.令f是一个从图G(V,E)的顶点集V到{0,1}的映射,使得边xy(xy∈E)标号为|f(x) -f(y)|,记vf(i)为G(V E)上标号为i的顶点个数,ef(i)为G(V,E)上标号为i的边个数,如果有|vf(1)-vf(0)| ≤ 1,|ef(1)-ef(0)|≤1;称此图为亲切图.令f是从V(G)到{0,1}的映射,对于每个边xy定义f*(xy) = |f(x) - f(y)|,对于i =0和i = 1,令vf(i)表示f(v) = i的顶点个数,ef(i)表示f*(e) = i的边个数.如果|vf(1)-vf(0)| ≤ 1,我们称这样的标号f为友好标号.这样我们定义了图G友好标号集FI(G)={|ef(1)-ef(0)|:f为图G中所有的友好标号}.在实际中优美图有着举足轻重的应用,例如在射电天文学、密码学、X射线、导弹控制码设计、整电压发射器设计、电路设计有着广泛的应用.特别是近几年来,优美图与亲切图的研究在国内外获得了不少研究成果.本篇论文主要研究了一类图的优美性、亲切性以及友好指数集.本文的主要内容及研究成果如下:首先,介绍了优美图与亲切图以及友好指数集的概念,总结了优美图与亲切图以及友好指数集的研究成果.介绍了图的基本概念以及蜘蛛网图CW(m,n)的概念.其次,证明了蜘蛛网图CW(4,n)的优美性.最后,证明了CW(m, n)的亲切标号以及CW(m,2)(m为大于等于3的奇数)的友好集.
其他文献
图像处理在社会生活的诸多领域具有广泛的应用。图像增强是图像处理中的一个重要的子领域,其是指通过计算机处理来改善图像的视觉效果,从而满足不同场合的要求。在图像增强方面,国内外学者提出了很多的算法来增强图片的视觉效果,以满足人们的不同需求。视觉图像中对运动目标的跟踪与识别也是图像处理中一个广泛研究的课题。对于常规的海空监测或空域监测,经常需要“盯住”运动目标,并对目标的位置进行准确定位、有时还需要对目
正负电子致原子内壳层电离截面的测量研究作为原子物理学中的一项基础研究,在理论研究和实际应用领域,都具有十分重要的意义。一方面,精确的正负电子致原子内壳层电离截面有
地震在人类文明发展中每次发生都会带来灾难性的损失,这些损失难以估量。尤其近几年来地震频发给人民不仅带来经济上的重大损失,也给人民的生命安全带来了很大的危害,地震是
随着互联网信息化水平的不断发展,人们迎来了大数据和人工智能的时代。南京的信息化建设紧追时代,其中江苏省南京信息中心成立了智慧南京项目,利用物联网和云计算对交通大数
杨振宁先生在处理一维δ-函数相互作用时和巴克斯特在计算二维统计模型的解时,同时发现了处理非线性可积模型的相关理论,在后来的研究中统一被称为杨-巴克斯特方程理论。随后
创新对于来说,是一个非常好的机会。从企业实际出发,大胆的创新可为企业赢得市场主动权,抓住市场先机,获得先机的技术,是企业保持旺盛的活力,为企业进一步发展做好准备。随着
近年来,随着人们对公共安全问题的日益关切,对公共环境中的行人进行自动检测已成为智能监控和计算机视觉领域中的研究热点。由于行人可能处于移动或静止等不同的状态,且姿态
酶催化的效率很高,具有高度的专一性和精准的立体选择性、区域选择性,并可在温和条件下催化反应的进行。但在进行工业规模的反应时,酶催化遇到了很多问题。首先,绝大多数天然
本文主要考虑了由一个原始设备制造商(OEM)和一个合同制造商(CM)组成的二级供应链,在该二级供应链上,OEM将产品外包给CM进行生产,然后由OEM贴牌销售给消费者。我们最主要研究
由于宽象限相依(WOD)是一类包括扩展负相依(END)、负相依(ND)、负相关(NA)在内更普遍的相依随机变量序列,并且广泛地应用于风险分析、多元分析、可靠性理论等多个领域.故将独