-
题名树的二分全优美标号
被引量:1
- 1
-
-
作者
姚明
黄建华
姚兵
-
机构
兰州石化职业技术学院
西北师范大学数学与信息科学学院
-
出处
《兰州交通大学学报》
CAS
2017年第6期132-135,共4页
-
基金
国家自然科学基金(61163054)
甘肃省高等学校研究生导师科研项目(1216-01)
甘肃省财政厅专项资金(2014-63)
-
文摘
一个有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?二分全优美树,证明了一类二分全优美树,给出一些大型二分全优美树的构造方法.
-
关键词
全优美标号
全优美空间
运算关系
二分优美标号
k-二分全优美
-
Keywords
total graceful labeling
total graceful space
calculation relationship
bipartite graceful labeling
k-bipartite grace
-
分类号
O157.5
[理学—基础数学]
-
-
题名对密码安全性的研究
- 2
-
-
作者
姚明
姚兵
-
机构
兰州石化职业技术学院
西北师范大学数学与信息科学学院
兰州交通大学电子与信息工程学院
-
出处
《现代信息科技》
2019年第23期136-138,141,共4页
-
基金
国家自然科学基金资助项目(项目编号:61363060,61662066)
甘肃省财政厅专项资金(项目编号:2014-63)
-
文摘
利用新定义与标号理论,找到使得不同的图模块在一定条件下可相互转换的关键点,给出图模块之间基于这一点变换所需要的可算法化的算法,得到图模块由点连结变成由边连结的方法,为快速大规模构造图形结构和方便实际应用在理论上有了依据。
-
关键词
优美标号
全优美空间
边有序全优美标号
边有序全优美空间
-
Keywords
graceful space
total graceful space
edge-ordered total graceful labellings
edge-ordered total graceful graphs space
-
分类号
TN918.4
[电子电信—通信与信息系统]
O157.5
[理学—基础数学]
-