首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 281 毫秒
1.
证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关于超级集有序-边魔幻全标号的几个结果.  相似文献   

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

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

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

5.
对特征树为双星的哈林图的反魔幻性进行研究.依据图的结构把哈林图分成3部分,按照顶点标号和单调递增的顺序依次对每部分的边给出标号,证明了特征树为双星的哈林图是反魔幻图.该标号方法也可应用于简单图或者在结构上能够分解的一些图的标号.  相似文献   

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

7.
定义了全魔幻空间及优美空间、奇优美空间、单点空间,在空间中给出了互化标号的数学关系式,证明了标号互化可算法化,得到简练的运算过程和标号互化结果。  相似文献   

8.
自从上世纪60年代末, Rosa引入图的优美标号概念以来, Kotzig和Rosa, Bange等人又定义了图的魔术标号, k-序列标号以及k-序列加法标号. 在各类标号问题中, 几乎都有关于树的标号猜想. 运用构造的方法讨论了一类树-毛毛虫树, 证明了毛毛虫树具有k-序列标号, 魔术标号和 k-序列加法标号.  相似文献   

9.
图G的一个(ρ,1)-全标号是与频率分配有关的一种染色,它是从V(C)UE(G)到一个整教集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差ρ.一个(ρ,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(ρ,1)-全标号中最小的跨度,称为图G的(ρ,1)-全标号数.记为入TP(G).本文研究了最大度是3的2-连通外平面图G的全标号数.  相似文献   

10.
图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数.  相似文献   

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

12.
提出准幻方概念及方阵的加法,并证明了两个k阶准幻方之和为一个k。阶的完美幻方,两个k(k=3,4,…)阶对称幻方之和是一个k^2阶的对称完美幻方.  相似文献   

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

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

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

16.
幻方矩阵因其诸多神奇性质而受到广泛关注.介绍一种利用矩阵加法构造奇数阶幻方的方法,并用Matlab程序将其实现.在此程序基础上,给出一种改进算法,可以生成同阶新的奇数阶幻方矩阵.  相似文献   

17.
分别给出构造奇n=2m+l(m为m≠3s+1,s=0,1,2,…的自然数)阶完美幻方和对称完美幻方的余函数·两步法和对称·两步法及其证明。这些方法可分别得到((n-1)!)^2和2m(2^m-1((m-1)!))^2个不同的虺阶完美幻方和对称完美幻方。  相似文献   

18.
构造最完美幻方的三步法   总被引:1,自引:0,他引:1  
给出构造双偶数n=4m(m=1,2,…为自然数)阶最完美幻方的三步法及其定理证明.这个方法可得到2^2m((2m)!)个不同的n阶最完美幻方.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号