期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
双正则可二部图的反魔幻标号
1
作者 金靖翔 《运筹与模糊学》 2023年第3期2008-2017,共10页
一个简单图G的反魔幻标号是一个双射,使得对于G中任意两点u,v,有 。如果一个图具有反魔幻标号,那么这个图就是反魔幻的。在1990年,Hartsfield和Ringe定义了图的反魔幻标号,并且猜想除K2以外的每一个连通图都是反魔幻的。此猜想自1... 一个简单图G的反魔幻标号是一个双射,使得对于G中任意两点u,v,有 。如果一个图具有反魔幻标号,那么这个图就是反魔幻的。在1990年,Hartsfield和Ringe定义了图的反魔幻标号,并且猜想除K2以外的每一个连通图都是反魔幻的。此猜想自1990年被提出以来受到广泛关注,但仍未完全解决。本文从完全图入手,设计出一种新的标号方式区分了完全图中的各点并且可以得到各点具体的标号和,并且运用这种标号方式将猜想推广到了一类特殊图上——双正则可二部图,证明了每一个双正则可二部图都是反魔幻的。 展开更多
关键词 标号 魔幻标号 双正则可二部图
下载PDF
关于太阳图魔幻标号的若干结果 被引量:3
2
作者 姚明 姚兵 赵振学 《甘肃科学学报》 2015年第4期1-5,共5页
为了用太阳图来刻画或研究环形网络,太阳图的标号理论就成为环形网络节点编码技术手段之一。通过对魔幻标号、优美标号及顶点魔幻标号之间的关联进行研究,证明了具有顶点魔幻标号的太阳图有一个边魔幻全标号。得到了具有顶点魔幻标号的... 为了用太阳图来刻画或研究环形网络,太阳图的标号理论就成为环形网络节点编码技术手段之一。通过对魔幻标号、优美标号及顶点魔幻标号之间的关联进行研究,证明了具有顶点魔幻标号的太阳图有一个边魔幻全标号。得到了具有顶点魔幻标号的非同构的不连接的太阳图能够快速构造具有边魔幻全标号的不同构的连接的太阳图的结论,以及同构的非连接的太阳图由顶点魔幻标号转化为边魔幻全标号的方法。 展开更多
关键词 顶点魔幻标号 优美标号 k-魔幻标号 标号
下载PDF
关于图k-魔幻标号的若干结果 被引量:11
3
作者 姚明 姚兵 谢建民 《甘肃科学学报》 2010年第1期1-6,共6页
得到超级边魔幻全标号、超级幸福标号和超级k-魔幻标号相互等价,找到正则图有超级k-魔幻标号的必要条件,给出一个用具有超级k-魔幻标号二部分图来构造大的具有超级k-魔幻标号的图,讨论了用一般的k-魔幻标号导出边魔幻全标号和幸福标号,... 得到超级边魔幻全标号、超级幸福标号和超级k-魔幻标号相互等价,找到正则图有超级k-魔幻标号的必要条件,给出一个用具有超级k-魔幻标号二部分图来构造大的具有超级k-魔幻标号的图,讨论了用一般的k-魔幻标号导出边魔幻全标号和幸福标号,提供了一些可继续研究的问题. 展开更多
关键词 优美标号 标号 幸福标号 k-魔幻标号
下载PDF
广义d_m-齐对虾树的(λ,μ)-魔幻标号 被引量:1
4
作者 蒋玲芳 姚兵 谢建民 《甘肃高师学报》 2010年第5期1-4,共4页
图标号问题来自错综复杂的编码领域、确定晶体学中X-射线的二分性、通信网络设计中的寻址问题、确定最佳电路布局和射电天文等方面.本文推广对虾树到广义dm-齐对虾树,并研究了这类树的(λ,μ)-魔幻标号.
关键词 魔幻标号 常数 对虾树
下载PDF
一类龙图的广义边魔幻标号 被引量:1
5
作者 姚明 赵振学 姚兵 《甘肃科学学报》 2016年第3期1-5,共5页
基于研究复杂网络的需要,用证明可算法化的方法分划和构造了一类龙图的广义边魔幻标号,证明了一个非一致龙图存在一个集有序优美标号的充要条件是它有一个集有序边魔幻标号,给出了一类龙图的对偶标号。
关键词 标号 优美标号 (u ±1)-边标号 对偶标号
下载PDF
V_k^m-图的魔幻标号 被引量:1
6
作者 姚明 赵振学 《甘肃科学学报》 2014年第1期4-8,共5页
证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关... 证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关于超级集有序-边魔幻全标号的几个结果. 展开更多
关键词 优美标号 超级集有序-边标号 对偶标号
下载PDF
一类串图的1-维魔幻标号
7
作者 姚明 姚兵 赵振学 《西安石油大学学报(自然科学版)》 CAS 北大核心 2016年第3期122-126,共5页
如果有整数对(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_... 如果有整数对(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-维-魔幻全标号图的方法。 展开更多
关键词 k-维(s t)-标号 标号 对偶标号 空间 向量空间
下载PDF
关于图魔幻标号的运算关系
8
作者 姚明 任太明 姚兵 《甘肃科学学报》 2017年第1期11-15,共5页
定义图的全魔幻空间及向量空间。证明了f,g∈P(G),则两标号f与g之间相差一个常数,对任何一个向量α_i∈V_(f_i),如果f_i∈P(G),则α_i可由其余α_(i-1)线性表示。给出了快速大规模地构造魔幻树的方法,得到了奇优美标号、优美标号、魔幻... 定义图的全魔幻空间及向量空间。证明了f,g∈P(G),则两标号f与g之间相差一个常数,对任何一个向量α_i∈V_(f_i),如果f_i∈P(G),则α_i可由其余α_(i-1)线性表示。给出了快速大规模地构造魔幻树的方法,得到了奇优美标号、优美标号、魔幻全标号之间相互转换的几个结果。 展开更多
关键词 奇优美标号 优美标号 标号
下载PDF
一类二部图的魔幻标号
9
作者 赵振学 姚明 《兰州石化职业技术学院学报》 2017年第1期41-43,共3页
为研究需要定义了图的魔幻全空间与向量空间。并采用新方法使魔幻标号可算法化,给出一类二部图标号的某些结果,以及大规模快速地构造一类二部图的方法。
关键词 k-标号 标号 对偶标号 空间 向量空间 奇优美标号
下载PDF
关于太阳图奇偶可分的魔幻标号 被引量:1
10
作者 王亚茹 姚兵 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2017年第4期10-14,共5页
对一类圈上有奇数个节点的太阳图进行边魔幻优美标号研究,得到了其超级边魔幻优美标号和边魔幻全标号,并对特殊的广义太阳图确定了其边魔幻优美标号和边魔幻全标号.提出了一种新的边魔幻优美标号和边魔幻全标号,分别称为奇偶可分的边魔... 对一类圈上有奇数个节点的太阳图进行边魔幻优美标号研究,得到了其超级边魔幻优美标号和边魔幻全标号,并对特殊的广义太阳图确定了其边魔幻优美标号和边魔幻全标号.提出了一种新的边魔幻优美标号和边魔幻全标号,分别称为奇偶可分的边魔幻优美标号和奇偶可分的边魔幻全标号,指出一类特殊太阳图和广义太阳图具有奇偶可分的边魔幻优美标号和奇偶可分的边魔幻全标号. 展开更多
关键词 太阳图 优美标号 超级边优美标号 标号
下载PDF
星图及星图联图的(a,d)-顶点反魔幻标号
11
作者 火金萍 李敬文 +1 位作者 袁清厚 康玉梅 《数学的实践与认识》 北大核心 2020年第9期132-140,共9页
设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图... 设G(p,q)是一个有p个顶点,q条边的图,(a,d)-顶点反魔幻全标号((a,d)-VATL)是一个从V(G)∪E(G)到连续整数(1,2,…,p+q)的双射,顶点及其关联边的标号之和构成首项为a,公差为d的等差数列.本文设计了一种算法,可以判别有限点内所有非同构图是否存在(a,d)-点反魔幻全标号,发现其中的星图及星图联图在一定条件下不存在(a,1)-顶点反魔幻全标号,并对这些图进行了分类和定义,同时总结了非(a,d)-顶点反魔幻规律,并给出定理. 展开更多
关键词 标号 (a d)-顶点反魔幻标号 算法 星图联图
原文传递
探讨树的(k,d)-边魔幻全标号 被引量:3
12
作者 赵喜杨 姚兵 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第6期67-73,共7页
研究了树的(k,d)-集有序优美标号和(k,d)-超级集有序边魔幻全标号。通过连接顶点个数较小的(k,d)-集有序优美树的方式,利用可算法化的构造性证明可得到具有较大顶点数目的 (k,d)-边魔幻全标号的树,建立了(k,d)-集有序优美标号和(k,d)-... 研究了树的(k,d)-集有序优美标号和(k,d)-超级集有序边魔幻全标号。通过连接顶点个数较小的(k,d)-集有序优美树的方式,利用可算法化的构造性证明可得到具有较大顶点数目的 (k,d)-边魔幻全标号的树,建立了(k,d)-集有序优美标号和(k,d)-边魔幻全标号之间的联系。 展开更多
关键词 优美标号 (k d)-优美标号 标号 (k d)-边标号
下载PDF
阿波罗网络模型的广义边魔幻优美全标号 被引量:1
13
作者 苏静 闫光辉 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2018年第3期567-572,共6页
提出一种新标号——广义边魔幻优美全标号,并用几种广义边魔幻优美全标号的算法对阿波罗网络模型进行加密及优化,选择其中使魔幻常数个数最少的算法估计,并得到了其上界.
关键词 阿波罗网络模型 优美全标号 算法
下载PDF
若干图的顶点魔幻全标号 被引量:1
14
作者 席晓慧 李敬文 孙帅 《西南师范大学学报(自然科学版)》 CAS 北大核心 2020年第8期18-24,共7页
设计了一种针对顶点魔幻解空间的递归搜索算法,并利用顶点魔幻全标号的特性以及一系列剪枝函数对其进行优化,实现了对有限点内任意简单连通图的顶点魔幻全标号的求解.通过对已经得到的结果进行分析总结,发现了关于龙图、图C4^(m)、图Fn^... 设计了一种针对顶点魔幻解空间的递归搜索算法,并利用顶点魔幻全标号的特性以及一系列剪枝函数对其进行优化,实现了对有限点内任意简单连通图的顶点魔幻全标号的求解.通过对已经得到的结果进行分析总结,发现了关于龙图、图C4^(m)、图Fn^(2)以及一类用联图G■H来刻画的图的标号规律,总结出若干定理. 展开更多
关键词 顶点标号 算法 剪枝函数 连通图
下载PDF
图形密码的模p边魔幻优美标号
15
作者 张小慧 孙慧 姚兵 《吉林大学学报(理学版)》 CAS 北大核心 2019年第5期1122-1126,共5页
考虑超级太阳图Gs(Cn,ai)的环Cn的每个顶点都添加一条长为2的路后所得超级太阳图是模p边魔幻优美图的特征,结果表明,由n棵树所构造的超级太阳图及给树Ti(i∈[1,n])连接(n-1)条边后得到的新树都是模p边魔幻优美图.
关键词 图形密码 超级太阳图 模p边优美标号
下载PDF
路灯树型网络拓扑结构的边魔幻全标号算法 被引量:1
16
作者 谢建民 赵廷刚 洪文梅 《甘肃高师学报》 2022年第2期7-10,共4页
给出了路灯树型网络拓扑结构T(P_(m),S_(1,n),S_(2,n),…,S_(m,n))的定义,提出了该类网络拓扑结构的边魔幻全标号算法,证明了STREETLAMP_EMTL算法的正确性、时间复杂度及时间最优性,从而进一步得到了路灯树型网络拓扑结构T(P_(m),S_(1,n... 给出了路灯树型网络拓扑结构T(P_(m),S_(1,n),S_(2,n),…,S_(m,n))的定义,提出了该类网络拓扑结构的边魔幻全标号算法,证明了STREETLAMP_EMTL算法的正确性、时间复杂度及时间最优性,从而进一步得到了路灯树型网络拓扑结构T(P_(m),S_(1,n),S_(2,n),…,S_(m,n))的边魔幻性. 展开更多
关键词 路灯树 网络拓扑结构 标号算法 时间复杂度 时间最优性
下载PDF
若干太阳图的顶点魔幻全标号优化算法
17
作者 席晓慧 王遂缠 高鹏 《西南师范大学学报(自然科学版)》 CAS 2022年第7期27-34,共8页
图的顶点魔幻全标号指:对于图G(p,q),任意顶点v及其关联边的标号值之和等于常数k,其中标号值集合与集合{1,2,…,p+q}一一映射.该文实现了一种针对随机图的顶点魔幻全标号优化算法,能够求解得到有限点内简单连通图的标号,通过结果分析,... 图的顶点魔幻全标号指:对于图G(p,q),任意顶点v及其关联边的标号值之和等于常数k,其中标号值集合与集合{1,2,…,p+q}一一映射.该文实现了一种针对随机图的顶点魔幻全标号优化算法,能够求解得到有限点内简单连通图的标号,通过结果分析,发现了两类太阳图S_(n)和GS_(n)、广义太阳图S_(n,m)以及图P(n,1)的标号特性,总结出若干定理并给出证明. 展开更多
关键词 顶点标号 优化算法 太阳图 标号特性
下载PDF
基于图运算的局部反魔幻着色数的研究
18
作者 刘丹丹 边红 +1 位作者 于海征 魏丽娜 《应用数学进展》 2021年第11期4047-4055,共9页
令 G = (V (G), E(G)) 是有 n 个顶点和 m 条边的简单连通图。一个双射 f : E(G) → {1, 2, &#183;&#183;&#183;, m} 称为图 G 的一个局部反魔幻标号,如果对于图 G 中的任意两个相邻的顶点 u 和 v 满足 ω(u)≠ω(v),这里,... 令 G = (V (G), E(G)) 是有 n 个顶点和 m 条边的简单连通图。一个双射 f : E(G) → {1, 2, &#183;&#183;&#183;, m} 称为图 G 的一个局部反魔幻标号,如果对于图 G 中的任意两个相邻的顶点 u 和 v 满足 ω(u)≠ω(v),这里,其中 E(u) 是与点 u 相关联的边的集合。如果给图 G 中任意一个顶点 v 着颜色 ω(v),那么图 G 的任意一个局部反魔幻标号都会导出图 G 的一个正常点着色。图 G 的局部反魔幻着色数 χla(G) 是图 G 的局部反魔幻标号所导出的所有着色中的最少颜色数。本文主要研究经过一些图运算(如:友谊图加一条悬挂边 Fn + {e} 和一些特殊图星图 Pm(Sn) 和双星图 Pm(Sl,q) 的剖分图)之后图的局部反魔幻着色问题。 展开更多
关键词 魔幻标号 局部反魔幻标号 局部反着色数 剖分
下载PDF
图的魔幻变换
19
作者 赵振学 姚明 《兰州石化职业技术学院学报》 2017年第3期40-42,共3页
证明了ts_n的边魔幻全标号,找到了具有顶点魔幻标号的非同构不连接的ts_n快速构造具有边魔幻全标号的不同构连接tsn的方法;给出了同构非连接的tsn由顶点魔幻标号转化为边魔幻全标号之间的方法。
关键词 顶点魔幻标号 标号 空间 顶点空间 标号
下载PDF
对图结构的魔幻性研究
20
作者 姚明 姚兵 《现代信息科技》 2019年第22期5-8,共4页
由给定边魔幻图结合群的代数运算系统,构造出奇魔幻群和图-奇魔幻群,得到具有普适性的可算法化的运算方法和简洁明了的结果,给出了互化标号的数学关系式,规模化地构造出方法,构造过程因运算可算法化而得以实施,新定义与算法的引入为不... 由给定边魔幻图结合群的代数运算系统,构造出奇魔幻群和图-奇魔幻群,得到具有普适性的可算法化的运算方法和简洁明了的结果,给出了互化标号的数学关系式,规模化地构造出方法,构造过程因运算可算法化而得以实施,新定义与算法的引入为不局限于特殊图类标号的研究提供了新的数理支撑。 展开更多
关键词 魔幻标号 优美标号 奇优美标号 运算关系
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部