当前位置>主页 > 期刊在线 > 信息安全 >

信息安全2019年13期2

对密码安全性的研究
姚明¹,姚兵²’³
(1. 兰州石化职业技术学院,甘肃 兰州 730060; 2. 西北师范大学 数学与信息科学学院,甘肃 兰州 730070; 3. 兰州交通大学 电子与信息工程学院,甘肃 兰州 730070)

摘  要:利用新定义与标号理论,找到使得不同的图模块在一定条件下可相互转换的关键点,给出图模块之间基于这一点变换所需要的可算法化的算法,得到图模块由点连结变成由边连结的方法,为快速大规模构造图形结构和方便实际应用在理论上有了依据。


关键词:优美标号;全优美空间;边有序全优美标号;边有序全优美空间



中图分类号:TN918.4;O157.5         文献标识码:A         文章编号:2096-4706(2019)23-0136-04


Research on the Security of Password

YAO Ming1,YAO Bing2,3

(1. Lanzhou Petrochemical Polytechnic,Lanzhou 730060,China;2.College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China;3.School of Electronics and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)

Abstract:By using the new definition and labelling theories,we find the key points that make different graph modules can be converted to each other under certain conditions,and give the algorithmic algorithm needed by the transformation between graph modules based on this point,and get the method that the graph module changes from point connection to edge connection,which provides a theoretical basis for fast and large-scale construction of graph structure and convenient practical application.

Keywords:graceful space;total graceful space;edge-ordered total graceful labellings;edge-ordered total graceful graphs space


基金项目:国家自然科学基金资助项目(项目编号:61363060,61662066);甘肃省财政厅专项资金(项目编号:2014-63)。


参考文献:

[1] ROSA A. On certain valuations of the vertices of a graph [J].Theory of Graphs,1967:349-355.

[2] GALLIAN J A. A Dynamic survey of graph labeling [J]. TheElectronic Journal of Combinatorics,2012,18:1-7.

[3] EDWARDS M,HOWARD L. A survey of graceful trees [J].Atlantic Electronic Journal of Mathematics,2006,1(1):5-30.

[4] BONDY J A,MURTY U.S.R. Graph theory with application [M]. New York:MaCmillan,1976.

[5] 姚明,赵振学,姚兵. 关于树(图)的单点空间 [J]. 甘肃科学学报,2016,28(5):15-18+78.

[6] 姚明,姚兵,谢建民. 关于图k- 魔幻标号的若干结果 [J].甘肃科学学报,2010,22(1):1-6.

[7] WILLIAM A,RAJAN B,RAJASINGH I,et al. Nor SuperEdge Magic Total Labelling [C]//The Proceeding of the 4th International Workshop in Graph Labeling,Harbin Engineering University and University of Ballarat,Australia,2008:5-8.

[8] YAO B,ZHANG Z,YAO M,et al. A New Type of Magical Coloring [J].Advances in Mathematics,2008(5):571-583.

[9] SUBBIAB S P. Super total graceful graphs and a tree conjeucture [J].Electronic Notes in Discrete Mathmatics,2015,48:301-304.

[10] GRAF A. A new graceful labeling for pendant graphs [J].Aequationes mathematicae,2014,87(1-2):135-145.


作者简介:姚明(1962-),男,汉族,江苏扬州人,教授,本科,研究方向:图着色和标号及计算优化。