-
题名树的二分全优美标号
被引量：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
-
-
作者
张明军
-
机构
兰州财经大学信息工程学院
-
出处
《兰州理工大学学报》
CAS
北大核心
2017年第2期156-158,共3页
-
基金
国家自然科学基金(61662066)
-
文摘
定义T(2m,n+1)-蜘蛛树,并给出了优美标号、全优美标号以及边对称树的概念,证明T(2m,n+1)-蜘蛛树的全优美性,以及该蜘蛛树的边对称树仍然是全优美的.
-
关键词
优美标号
全优美标号
边对称树
-
Keywords
graceful labelling
super total graceful labeling
edge-symmetric tree
-
分类号
O157.5
[理学—数学]
-
-
题名连路树的全优美性
- 3
-
-
作者
张明军
-
机构
兰州财经大学信息工程学院
-
出处
《长沙大学学报》
2017年第2期1-4,共4页
-
基金
国家自然科学基金(批准号:61662066
61363060)资助项目
-
文摘
图的标号理论是研究计算机网络节点的技术手段之一.给出了优美树、二分优美树、边对称树以及全优美标号的概念,定义了一类连路树T,并证明了连路树T及其边对称树是全优美标号、全优美图.为计算机网络的发展提供参考.
-
关键词
二分优美树
优美标号
全优美标号
边对称树
-
Keywords
bipartite graceful tree
graceful labelling
super total graceful labelling
edge symmetric tree
-
分类号
O157.5
[理学—数学]
-
-
题名对密码安全性的研究
- 4
-
-
作者
姚明
姚兵
-
机构
兰州石化职业技术学院
西北师范大学数学与信息科学学院
兰州交通大学电子与信息工程学院
-
出处
《现代信息科技》
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
[电子电信—信息与通信工程]
-
