关于图的巧妙性的研究

来源 :海南师范大学 | 被引量 : 1次 | 上传用户:tiantianaimeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自20世纪60年代,Rosa引入图的标号概念以来,人们开始对标号图进行了研究,随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础管理等方面中的应用,人们定义了一些新的标号概念.而巧妙图是标号图中极有趣的研究课题之一,由于它的趣味性和应用性,很快得到了人们的重视。  本文在图的巧妙性问题上,着重研究四类图的巧妙性.即通过对回路与星型图进行研究,给出了这两类图经过粘合后所得到的图是巧妙图,所做的工作包括以下四个方面:  第一,把星型图的中心点与回路的任一顶点进行粘合所得到的图记为Cn⊙Sm,给出了图Cn⊙Sm的巧妙标号,并证明该图是巧妙图.同时还证明了特殊图C4⊙S3是巧妙图。  第二,把星型图的非中心点与回路的任一顶点进行粘合所得到的图记为Cn⊕Sm,给出了图C4k⊕Sm、C8k+6⊕Sm的巧妙标号,并证明这些图是巧妙图。  第三,把星型图的非中心点与回路的任一顶点用一条边连接所得到的图记为Cn*Sm,给出了图C4k*Sm、C8k+6*Sm的巧妙标号,并证明这些图是巧妙图。  第四,在含有n个顶点的回路Cn上,当且仅当两点的距离为2时增加一条边,所得到的图记为C2,证明了当η为奇数时,Cn2不是巧妙图.同时还证明了积图P×P2是巧妙图。
其他文献
护栏是道路交通安全中必不可少的一部分,如果可以在计算机上实现护栏防撞性能的检测、调整,那么对现实中护栏的适当安装具有重要的指导作用,并且可以大量地减少人力物力的浪
利用有限群的共轭类的一些数量性质来研究限群的结构是有限群理论的重要课题,国内外众多学者在这一领域已经获得了若干研究成果.本文首先通过定义一些和有限群的共轭类相关联
本文主要讨论以下问题:一是给出Hopf代数双边交叉积的构造方法,另一方面是把这一方法推广到Hopfπ-代数上,构造出Hopfπ-代数上的交叉余积.   首先本文简要介绍了交叉双积及
学习理论作为逼近论和概率统计理论等的交叉学科,主要研究学习问题。学习问题就是利用样本数据从给定函数集寻找待求的函数依赖关系的问题。其核心问题之一是分析处理学习问题
本文首先给出了C.Bernhardt关于Sharkovsky定理的证明,证明的本质就是用定向Markov矩阵迹为-1来找没有重复的负向闭轨,在完成证明的过程中,我们还用到了结论:如果定向Markov
本文主要是用傅立叶分析理论来证明数论中的一个结论,即Dirichlet定理:{l+kq}∞k=0((l,q)=1,k∈N)中包含有无限多个素数.为此本文在第二章中对有限傅立叶分析理论做了简单介绍,并
本文主要讨论了(W)LR-正则纯正密码群并半群及其子类的性质和结构,全文共有四个章节:   第一章是引言,介绍了本论文的主要研究背景和研究内容.   第二章主要考察了完全零
经典的Bmnn-Minkowski不等式与Minkowski不等式是 Brunn-Minkowski理论中最重要的几何不等式,是经典等周不等式的自然推广。2012年,B?r?czky-Lutwak-Yang-Zhang给出了平面中关
An analysis of unsteady boundary layer flow and heat transfer over an exponentially shrinking porous sheet filled with a copper-water nanofluid is presented. Wa