摘 要:利用新定义与标号理论,找到使得不同的图模块在一定条件下可相互转换的关键点,给出图模块之间基于这一点变换所需要的可算法化的算法,得到图模块由点连结变成由边连结的方法,为快速大规模构造图形结构和方便实际应用在理论上有了依据。
关键词:优美标号;全优美空间;边有序全优美标号;边有序全优美空间
中图分类号: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-),男,汉族,江苏扬州人,教授,本科,研究方向:图着色和标号及计算优化。