关于某些图的超边幻和标号及其算法

来源 :安徽大学 | 被引量 : 0次 | 上传用户:l907603912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文我们选择了两类比较常见的图P2n和T2n,n,试图找出它们相对应的边幻和标号以及超边幻和标号的算法,来研究它们是否是边幻和图或超边幻和图,最后给出了相应的证明.  设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件:对L所有的边xy∈E(G),x,y∈V(G),都有L(x)+L(y)+L(xy)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足:L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图.  在本文的第一章,首先介绍了图论的发展史以及图标号问题方面的一些研究成果;其次,介绍了本文中的一些基本概念、符号以及超边幻和标号的历史背景;最后,介绍了本文所要研究问题的进展以及本文所获得的一些结论.  在第二章中,给出了关于图P2n的相关结论,并给出了相应的证明.  在第三章中,运用计算机算法设计和分析中的分支界限策略,设计出了一个针对于图T2n,n的超边幻和标号的算法,给出了关于图T2n,n的相关结论,并给出了相应的证明.  在第四章中,我们对本文的研究进行了总结,并指出了文中的一些不足之处,最后也提出了在本文的基础上有待继续研究的几个问题.
其他文献
本文将研究NA列的若干概率极限性质.首先讨论了NA序列的Berry-Esséen界问题.在不同的条件下,我们得到的Berry-Esséen界分别为O(n-1/4logn·log logn)、O(n-1/6 logn·log lo
国内外学者对三角模糊数、梯形模糊数以及直觉模糊数的多属性决策已有了广泛研究。但现实生活中有很多现象服从正态分布,用正态模糊数去描述属性能更加客观真实地反映决策信息
2009年4月18日,山河智能SWE470大型挖掘机顺利下线,现场举行了隆重的下线仪式,山河智能董事长何清华、常务副总经理龚进、副总经理唐彪、邓国旗等领导纷纷到场。山河智能SWE4
我们研究了一类带有位势项K和传输项u的抛物型Allen-Cahn方程的奇异极限问题,得到了由解生成的测度收敛到广义的Brakkc平均曲率流。这个广义平均曲率流的发展速度是极限Varifo
本文首先介绍一种新的提高原油采收率的技术—预交联颗粒凝胶(PreformedParticleGel,PPG)驱油技术。由于PPG遇水堵塞孔道导致渗透率变为0,在油藏数值模拟中我们可以用多孔介质
本文主要研究一类带拟周期强迫的非线性Schr(o)dinger方程的拟周期解的存在性.关于非线性Schr(o)dinger方程的研究在近些年取得了很大的成果,尤其在物理中有很大应用价值.下列
危机不是我们所期望的,但当危机来临时却是需要我们直面的。细数近年来通信和IT界各当事企业在面对危机时所采取的应对方法,应对危机固然没有特定的套路去遵循,但通过对这些
1989年Salehi提出了一维常重量光正交码(One-DimensionalConstant-WeightOpticalOrthogonalCode,1-DCWOOC)的概念,它作为一种签名序列应用于光码分多址(OCDMA)系统.由于一维常
关于对NOD序列理论的研究,特别是讨论研究一些重要的不等式,在最近几年里得到了充分的发展,例如Rosenthal型不等式,Bernstein不等式,NOD的矩不等式,部分和概率不等式等,这些重要的
现在人们已有可能创制自己的CD光盘并对其进行改写.1997年由荷兰飞利浦电子公司推出的新型CD可重写(CD-RW)驱动器和介质代表了光盘存储领域的一大突破.这种以相变技术为基础