关于图k-魔幻标号的若干结果

得到超级边魔幻全标号、超级幸福标号和超级k-魔幻标号相互等价,找到正则图有超级k-魔幻标号的必要条件,给出一个用具有超级k-魔幻标号二部分图来构造大的具有超级k-魔幻标号的图,讨论了用一般的k-魔幻标号导出边魔幻全标号和幸福标号,提供了一些可继续研究的问题.     

两类图的序列性

图G的标号指f是V(G)到整数集合的一个映射,然后边xy∈E(G)由f(x),f(y)导出标号.本文利用一类具有序列平衡标号的树的性质,通过"连结"与"粘接"方式,构造更多顶点的序列树;证明了C2n+1∨Km是序列图.     

V_k~m-图的魔幻标号

证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关于超级集有序-边魔幻全标号的几个结果.     

11阶树的优美标号

给出了毛毛虫树的新的优美标号法,以此为基础给出了所有11阶非毛毛虫树的优美标号,从而证明了11阶树都是优美的.     

(k,m)-图的C-优美标号

证明了二部分(k,m)-图是一个超级强C-优美树当且仅当它是一个强奇优美树.给出了用具有超级强C-优美标号二部分图来构造大的具有超级强C-优美标号的图,得到了C-优美、强奇优美、超级强—边魔幻等标号的对偶标号以及关于优C-美标号的几个结果.     

m重-四角鲜人掌图的优美性和序列性

本文给出了k-优美图和序列图的一些结果.证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图.     

关于图魔幻标号的运算关系

定义图的全魔幻空间及向量空间。证明了f,g∈P(G),则两标号f与g之间相差一个常数,对任何一个向量α_i∈V_(f_i),如果f_i∈P(G),则α_i可由其余α_(i-1)线性表示。给出了快速大规模地构造魔幻树的方法,得到了奇优美标号、优美标号、魔幻全标号之间相互转换的几个结果。     

k-树图的收缩边

Narayanaswamy ，Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V（G）＋ k -2，并指出这个界是紧的。该文给出了 k-树图G可收缩边数目更一般的下界，由该文的结果可以推出Narayanaswamy等人的结果，进一步证明了可收缩边数目恰好为V （G ）＋ k -2的图的特征。     

伞状树的优美性

随着计算机的发展,图的标号在网络和通信等领域中的应用越来越广泛。A.Rosa[1]提出一个猜想:每棵树都是优美的。Gnanajoethi[2]提出另一个猜想:每棵树都是奇优美的。讨论了一类树的优美性及奇优美性。     

Orlicz序列空间的K-端点和K-强端点

本文对参考文献[1]中给出的赋Luxemburg范数Orlicz序列空间中k-端点判据的充分性的证明进行了修正。给出了赋Luxemburg范数Orlicz序列空间中k-强端点的判据，并据此方便地得到了Orlicz序列空间中点局部k-致凸(MLKUR)的条件。     

两类圈相关图的奇优美标号

给出了圈相关图T（Fn,Pm）、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图．     

双偶阶嵌套幻方的构造

嵌套幻方也称亲子幻方,它指阶数较大的幻方（“双亲幻方”）含有阶数较小的幻方（“子女幻方”）,文章给出多种构造任意双偶阶（≡0 mod 4）亲子幻方的构造方法,该方法用m（偶数）阶幻方生成2m阶亲子幻方,且使子女幻方幻和等于双亲幻方幻和的一半．     

论吴文英词的梦幻构思

吴英词在章法结构上具有梦幻构思的特点。具体表现在：结构上多以梦幻与与实对比,既有上下片的总体对比,又有上下片内部的错综对比;又常以“梦”统领、绾结或收束全篇。梦幻构思在梦窗词中具有一定的普遍性,是形成词独特独特风格的重要原因之一。这种构思,又显然是受其梦幻心态的影响。     

构造奇数阶幻方完美幻方和对称完美幻方的新方法

给出构造奇数阶幻方、完美幻方和对称完美幻方的新方法及其证明.这些方法可分别得到((n-1)!)2、((n-1)!)2和2m(2m-1)((m-1)!)2个不同的奇数n阶幻方、完美幻方和对称完美幻方.     

一种4m阶幻方的构造方法

给出一个双偶数阶幻方的构造方法,并证明按照这种方法构造出的幻方具有四阶幻方类似的性质,同时这类幻方具有特别的对称性.     

图M_(n,8)奇优美标号算法

给出了图Mn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了图Mn,8的奇优美性.     

关于图P2k2※∪ P2k2※的优美性

讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.     

构造奇数3(2m+1)阶完美幻方的方法

根据有关文献和两个幻方的加法,完整地解决了构造奇数n=3(2m+1)(m=1,2,…为自然数)阶完美幻方(包括对称完美幻方)的方法及其证明.并完整地解决了构造奇数n=2m+1(m=1,2,…为自然数)阶完美幻方(包括对称完美幻方)的问题.