甘肃省高等学校研究生导师科研项目计划(1216-01)
- 作品数：12 被引量：15H指数：2
- 相关作者：姚明姚兵赵振学杨思华黄建华更多>>
- 相关机构：兰州石化职业技术学院西北师范大学兰州交通大学更多>>
- 发文基金：甘肃省高等学校研究生导师科研项目计划国家自然科学基金更多>>
- 相关领域：理学机械工程更多>>
- 树的二分全优美标号被引量：1
- 2017年
- 一个有q边的连通图G的一个标号是一个映射f,使得图G顶点分配给不同的整数,如果图G的所有边标号集等于{1,2,…,q},则称f是图G的一个优美标号,称G是优美图.图的优美标号可用于解决Rosa分解猜想,这就需要证明每一棵树是优美的,然而它又成为一个未解决的难题.已知树的二分全优美标号可得到一些逼近优美树猜想的结果,因此可考虑一个弱于优美树猜想的猜想:一棵被删除所有叶子后余图恰是一棵毛毛虫树的树T是二分全优美的.树T的一个二分标号是一个双射f,且存在一个正整数k,使得f(u)≤k≤f(v),则顶点u和v属于树T的顶点集的二部分划分的不同部集.定义了全优美标号空间和k?二分全优美树,证明了一类二分全优美树,给出一些大型二分全优美树的构造方法.
- 姚明黄建华姚兵
- 基于广播标号的魔幻图关系
- 2017年
- 定义了(k(λ),μ)ml,它使得标定的图的边满足标号。利用魔幻图的关系,证得每一个C-图具有(k(λ),μ)ml,证明过程可算法化,得到标号之间可互化的结果。
- 姚明
- 关于树的二分优美标号被引量：7
- 2014年
- 已知树的二分优美标号可以得到一些逼近优美树猜想的结果.给出了树的二分优美标号定义,发现了一类非二分优美树,得到了一些构造大型二分优美树的方法.定义了树的k-二分优美,并且对自然数k p2-1证明了任何顶点的优美树都是k-二分优美的.
- 姚明姚兵杨思华
- 关键词：优美标号
- 基于F-图的标号算法
- 2018年
- λ-魔幻标号空间和标号有序空间的定义使得分配无线电频道中互不干扰问题的解决有了理论依据。证明了利于研究广播标号(rolg)的F-图在一定的条件下,存在h∈Q_(λ-MLS)(G),并得到了其他研究rolg的图类可借鉴的快速大规模构造方法。可算法化的计算方法为实际应用提供了数理支撑。
- 姚明姚兵
- 一类龙图的广义边魔幻标号被引量：1
- 2016年
- 基于研究复杂网络的需要,用证明可算法化的方法分划和构造了一类龙图的广义边魔幻标号,证明了一个非一致龙图存在一个集有序优美标号的充要条件是它有一个集有序边魔幻标号,给出了一类龙图的对偶标号。
- 姚明赵振学姚兵
- 关键词：优美标号
- 图的魔幻变换
- 2017年
- 证明了ts_n的边魔幻全标号,找到了具有顶点魔幻标号的非同构不连接的ts_n快速构造具有边魔幻全标号的不同构连接tsn的方法;给出了同构非连接的tsn由顶点魔幻标号转化为边魔幻全标号之间的方法。
- 赵振学姚明
- 一类二部图的魔幻标号
- 2017年
- 为研究需要定义了图的魔幻全空间与向量空间。并采用新方法使魔幻标号可算法化,给出一类二部图标号的某些结果,以及大规模快速地构造一类二部图的方法。
- 赵振学姚明
- 关键词：向量空间奇优美标号
- V_k^m-图的魔幻标号被引量：1
- 2014年
- 证明了二部分Vm k-图是一个超级集有序π(-1)-边魔幻树当且仅当它是一个集有序优美树.给出了用具有超级集有序-边魔幻全标号二部分图来构造大的具有超级集有序-边魔幻全标号的图,得到了优美、超级集有序-边魔幻等标号的对偶标号以及关于超级集有序-边魔幻全标号的几个结果.
- 姚明赵振学
- 关键词：优美标号
- (k,m)-图的C-优美标号
- 2014年
- 证明了二部分(k,m)-图是一个超级强C-优美树当且仅当它是一个强奇优美树.给出了用具有超级强C-优美标号二部分图来构造大的具有超级强C-优美标号的图,得到了C-优美、强奇优美、超级强—边魔幻等标号的对偶标号以及关于优C-美标号的几个结果.
- 姚明赵振学姚兵
- 关键词：奇优美标号
- 关于树(图)的单点空间被引量：5
- 2016年
- 定义了全魔幻空间及优美空间、奇优美空间、单点空间,在空间中给出了互化标号的数学关系式,证明了标号互化可算法化,得到简练的运算过程和标号互化结果。
- 姚明赵振学姚兵
