吉林大学学报(理学版)

• 数学 • 上一篇    下一篇

图形密码中层次级联图的几种标号

王露露1, 李敬文1, 姚兵1,2   

  1. 1. 兰州交通大学 电子与信息工程学院, 兰州 730070; 2. 西北师范大学 数学与统计学院, 兰州 730070
  • 收稿日期:2017-08-30 出版日期:2018-07-26 发布日期:2018-07-31
  • 通讯作者: 李敬文 E-mail:lijingwen28@163.com

Several Labellings of HierarchicalGraph in Graphical Password

WANG Lulu1, LI Jingwen1, YAO Bing1,2   

  1. 1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
  • Received:2017-08-30 Online:2018-07-26 Published:2018-07-31
  • Contact: LI Jingwen E-mail:lijingwen28@163.com

摘要: 利用图结构加数论的设计思想, 将标号应用于研究图形密码中, 给出并证明层次级联图的集有序优美标号、 强优美标号、 一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.

关键词: 强优美标号, 层次级联图, 集有序优美标号, 图形密码, 奇优美标号

Abstract: Using the design idea of the structure of graphs and number theory, we applied the labelling to the study of graphical password, gave and proved the setordered graceful labelling, the strongly graceful labelling, properties of some vertices and the oddgraceful labelling which was formed by adding the leaves of each vertex.

Key words: setordered graceful labelling, strongly graceful labelling, hierarchicalgraph, oddgraceful labelling, graphical password

中图分类号: 

  • O157.5