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

JIlJl lllllIlllJIlllIrlrllltlltrillIIj Y2579764 摘 要 本文我们选择了两类比较常见的图砰和咒，试图找出它们相对应的边幻和标 号以及超边幻和标号的算法，来研究它们是否是边幻和图或超边幻和图，最后给 出了相应的证明． 设￡为简单无向图G从 y(G)uE(G)专{1，2，…，IV(G)uE(G)I) e 的一个双射函数，若三满足以下条件：对三所有的边砂∈E(G)，x，yv(G)，都 有 三(x)+三(y)+三(砂)=c，C为常数， 则三是图G的边幻和标号，图G是边幻和图；若在此基础上，图G的顶点标号满 足： 三(y(G))={l，2，…，Iv(G)l}， 则￡为图G的超边幻和标号，图G是超边幻和图． 在本文的第一章，首先介绍了图论的发展史以及图标号问题方面的一些研究 成果；其次，介绍了本文中的一些基本概念、符号以及超边幻和标号的历史背景； 最后，介绍了本文所要研究问题的进展以及本文所获得的一些结论． 在第二章中，给出了关于图砰的相关结论，并给出了相应的证明． 在第三章中，运用计算机算法设计和分析中的分支界限策略，设计出了一个 针对于图磕的超边幻和标号的算法，‘给出了关于图磕的相关结论，并给出了相 应的证明． 在第四章中，我们对本文的研究进行了总结，并指出了文中的一些不足之处， 最后也提出了在本文的基础上有待继续研究的几个问题． 关键词：图砰：图T。．2m；边幻和标号；超边幻和标号；算法 Abstract Thisarticleisaimedat two of whether they choosingtypespraphs，researching havethe of total and total labelingsuperedge—magiclabeling． algorithmedge—magic LetLwasa functionof undirectedGfrom bijective simple graph y(G)uE(G)专{1，2，…，Iy(G)uE(G)l}； G Gisa total if Lwassaidtobea total of and graph edge-magiclabeling edge—magic theresultsthat Lsatisfiedthe all are following：for xy∈E(G)，x，Y∈v(G)there constant． 三(x)+三(y)+三(