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

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

一类特殊对称图的边魔幻性

边对称图〈H,G〉含有子图H和G,使得删去边子集E(H)的所有边后,剩余图的任何分支均同构于G.刻划了一类对称图的基本性质,推广边魔幻全标号到广义边魔幻全标号.利用可算法化的构造性证明,得到大型的具有(广义)边魔幻全标号的对称图.     

探讨树的(k,d)-边魔幻全标号

研究了树的(k,d)-集有序优美标号和(k,d)-超级集有序边魔幻全标号。通过连接顶点个数较小的(k,d)-集有序优美树的方式,利用可算法化的构造性证明可得到具有较大顶点数目的 (k,d)-边魔幻全标号的树,建立了(k,d)-集有序优美标号和(k,d)-边魔幻全标号之间的联系。     

树的几种标号之间的关系

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

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

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

完全二部图优美性质探索

图论的二部图及其标号在实际应用中较多,尤其最近图标号被应用于新型的图形密码设计.首先构造出了组合完全二部图与串联完全二部图,发现了一种叫做奇边魔幻全标号的标号,并给出了组合完全二部图具有奇边魔幻全标号的证明.此外,得出了串联完全二部图是优美图、(k,d)-优美图的结论.     

探讨斐波纳契毛毛虫树的边标号

为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。     

若干太阳图的顶点魔幻全标号优化算法

图的顶点魔幻全标号指：对于图G(p,q),任意顶点v及其关联边的标号值之和等于常数k,其中标号值集合与集合{1, 2,…,p+q}一一映射.该文实现了一种针对随机图的顶点魔幻全标号优化算法,能够求解得到有限点内简单连通图的标号,通过结果分析,发现了两类太阳图S_n和GS_n、广义太阳图S_n,m以及图P(n, 1)的标号特性,总结出若干定理并给出证明.     

可拆分树的边魔幻全标号性

已知图可以作为无标度网络研究的模型,如小世界网络、层次网络和自相似网络等。研究了树的可拆分和重新组合下的边魔幻全标号性。总可以连接集有序优美树T的某一对不相邻顶点,然后删去一个圈上的一条边,得到一棵具有边魔幻全标号的树。进一步,对满足|T||M|的树M和树T进行拆分和重新组合,进行有限次减圈运算后,得到具有超级边魔幻全标号树。     

一类串图的1-维魔幻标号

如果有整数对(s_i,t_i)(i∈[1,m])和一一映f:V(G)∪E(G)→[1,p+q],对每一条边uv∈E(G),使得f(u)+f(v)=s_i+t_if(uv),则称f是图G的(s_i,t_i)~m_i=1-魔幻标号。进一步,若存在最小的正整数k,使得G的任何一个(s_i,t_i)~m_i=1-魔幻标号满足m≥k,则称G为k-维(s,t)-魔幻图。为此,定义了图G的魔幻全空间与向量空间,并用向量代数方法研究串图G,得到图G有1-维(s,t)-魔幻全标号。给出了1-维(s,t)-魔幻全标号与奇优美标号、对偶标号之间的关系,及用具有1-维-魔幻全标号的二部分(p,q)-图G来构造大规模的1-维-魔幻全标号图的方法。     

具有公共边的双圈图的奇优美标号及其算法

文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。     

一类单圈广义冠图的超边幻和标号的研究

研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图.     

关于圈龙图的奇优雅性

图的标号主要有(奇)优美标号、和谐标号、幸福标号、魔幻类标号等.圈龙图和多毛圈龙图可以作为计算机网络的模型.证明了圈龙图和多毛圈龙图都具有奇优雅标号,证明方法能够算法化,为网络模型的密码和可区别性研究提供了理论依据和可行的工具.     

关于一类蜘蛛树的全优美性

定义T(2m,n+1)-蜘蛛树,并给出了优美标号、全优美标号以及边对称树的概念,证明T(2m,n+1)-蜘蛛树的全优美性,以及该蜘蛛树的边对称树仍然是全优美的.     

图Cn×K2的边优美标号的研究

文章研究了图Cn×K2的边优美性,证明了当n=1（mod2）时,图Cn×K2不是边优美图,同时给出当n=0（mod2）时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号．     

双圈图边幻和全标号

图的边幻和全标号是指图G(p，q)中任意一条边与其关联顶点的标号之和等于常数，且点和边的所有标号值一一映射到集合.该文针对双圈图，设计了一种边幻和标号判定算法，利用该算法可以得到15个点内的所有双圈图边幻和全标号.通过结果分析，找到了两类双圈图的标号规律，定义了新的图运算符号CnΔCl SymbolQCpSm和CnΔCl ΔSm来刻画这两类图，总结了若干定理并给出证明，进一步猜测当顶点数p≥16时，相关结论仍然成立.     

优美树的优美标号

本文着重探讨了优美树的优美对偶标号函数、泛优美标号函数及可广义优美标号函数。得到“任何树T皆含有优美子树H,并且D(T)=D(H)、△(T)=△(H)”的结论。给出了几种构造优美树的方法。     

若干图的顶点魔幻全标号

设计了一种针对顶点魔幻解空间的递归搜索算法,并利用顶点魔幻全标号的特性以及一系列剪枝函数对其进行优化,实现了对有限点内任意简单连通图的顶点魔幻全标号的求解.通过对已经得到的结果进行分析总结,发现了关于龙图、图C~((m))_4、图F~((2))_n以及一类用联图G■H来刻画的图的标号规律,总结出若干定理.     

图(p≤9)的边幻和全标号

图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.     

单圈图的边优美性

边优美标号是图标号中的一种.文章主要研究了单圈图的边优美问题,定义了三类单圈图Ω_1(m,2)、Ω_2(m,2)和Ω(m,2),给出了这三类图在一定条件下的边优美标号,从而证明了它们是边优美图.