再论有向图n.C7的优美性

本文在文「１」的基础上进一步研究而得到ｎ．Ｃ７的另一种优美标号，并简化了优美标号性质的证明。     

几类有向图的优美性

探讨三类由m个有向圈■4构成的有向图的优美性.给出他们的优美标号,证明这三类图都是优美图.     

关于四个两两无交有向图n·_3之并的优美性

文章中证实了四个两两无交有向图n·C 3之并的优美性及两两无交有向图n·C 3,n·C 3,2n·C 3之并的优美性,标号设计采用了对顶头数n分段设计方法.     

有向图n·_4的优美性证明

利用构造性方法证明了对于任意自然数n ,n·c→4 都是优美图 ,并讨论了n·c→4 优美标号的若干性质     

有向图2Cn的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用。图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景。图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类。用Cn表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈Cn之并,本文研究了有向图mCn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图2Cn为优美图,其中n为任意正整数。     

有向图n·→c4的优美性证明

利用构造性方法证明了对于任意自然数n,n·→c4都是优美图,并讨论了n·→c4优美标号的若干性质.     

关于四个两两无交有向图n·(-C3)之并的优美性

文章中证实了四个两两无交有向图n·(-C3)之并的优美性及两两无交有向图n·(-C3),n·(-C3),2n·(-C3)之并的优美性,标号设计采用了对顶头数n分段设计方法.     

有向图的优美性证明

利用构造性方法证明了对于任意自然数n,n·→c4都是优美图,并讨论了n·→c4优美标号的若干性质.     

树的几种标号之间的关系

主要研究了树的优美标号,奇优美标号,(k,d)-优美标号,边魔幻全标号,反魔幻全标号,和谐标号及幸福标号之间的关系.     

关于太阳图奇偶可分的魔幻标号

对一类圈上有奇数个节点的太阳图进行边魔幻优美标号研究,得到了其超级边魔幻优美标号和边魔幻全标号,并对特殊的广义太阳图确定了其边魔幻优美标号和边魔幻全标号.提出了一种新的边魔幻优美标号和边魔幻全标号,分别称为奇偶可分的边魔幻优美标号和奇偶可分的边魔幻全标号,指出一类特殊太阳图和广义太阳图具有奇偶可分的边魔幻优美标号和奇偶可分的边魔幻全标号.     

一类新的联图的优美标号算法

研究了一类新的联图的优美标号和优美性,通过构造算法求得了这类联图所有的优美标号,构造性地给出了它们的优美标号算法,并且给出了它们都是优美图的严格的数学证明,从而得到了这类联图具有优美标号算法并且都是优美图等结论.     

一类优美图的计算机算法

探索和研究了一类新的优美图的优美标号问题,建立了相应的优美标号数学模型,通过计算机编程,运用算法设计与分析的思想,设计了这类图的优美标号的计算机求解算法和相应的优美标号,并给出了严格的数学证明,从而得出这类图都是优美图等结论.     

有向图n·C9^→的优美性

设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.     

有向图n·■_9的优美性

设Cm表示具有m个顶点的有向圈,n·Cm表示由仅具有一个公共顶点的n有向圈Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于p=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.     

有向图n·→C9的优美性

设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.     

几种可扩散网络模型的边魔幻偶优美性

提出了边魔幻偶优美标号的新标号,给出礼花运算(带标号的加叶子运算);并扩散了以完全图K_3、星图等为核心的网络模型,研究了这几类模型的边魔幻偶优美性;把边魔幻奇、偶优美标号进行关联,得到了具有边魔幻优美标号的网络模型.     

关于一类树的优美性

在n阶树用0,1,2,…,n-1,不同的n个数对顶点标号,使得每一条边的标号也不相同(相关联一对顶点的标号差的绝对值不相同),即{1,2,…,n},称这种标号是优美标号;根据优美图的定义,研究了优美树问题中,Rosa猜想树是优美树;本文研究了一类树T_(k_3)~1,的优美性。     

图形密码中层次级联图的几种标号

利用图结构加数论的设计思想, 将标号应用于研究图形密码中, 给出并证明层次级联图的集有序优美标号、 强优美标号、 一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.     

图的标号问题的计算机算法

时至今日,寻找一个图是否有优美标号和序贯标号的充要条件的问题仍是开的。 实际中,寻找一个稍大一点的图的优美标号和序贯标号是一件困难的事。本文对这两件工作给出了一种统一的算法,使得我们利用电子计算机可解决:一、验证一个图是否有优美标号和序贯标号。二、若有,则给出所有的优美标号和序贯标号。 本文用BASIC语言给出了本算法的一个程序。     

一类新图的三种优美标号算法

研究了一类新的图类的优美标号问题,建立了相应的优美标号的数学模型,得到了图Gxm,y的3种不同优美标号算法,并给出了严格的数学证明,从而得出这类图都是优美图等结论。