Journal of Jilin University Science Edition ›› 2020, Vol. 58 ›› Issue (2): 293-300.

Previous Articles     Next Articles

Several Labellings of a Class of Special Graphin Graphical Cryptograph

GU Yanbo, LI Jingwen, WANG Lulu   

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2019-04-12 Online:2020-03-26 Published:2020-03-25
  • Contact: LI Jingwen E-mail:lijingwen28@163.com

Abstract: Using  the design idea of  the structure of graphs and number theory, the graph labelling was  applied to the  graphical cryptograph. The hierarchical cascade graph was used as the basic graph, which was  connected with cycle graph to  construct a unicyche graph, and then the two hierarchical cascade  graphs were overlapped to construct the twin vertex overlap graph. We proved that it has set-ordered odd-elegant labellings, odd-graceful labelling and set-ordered odd-graceful labelling.

Key words: graphical password, hierarchicalgraph, unicyclic graph, twin vertexidentified graph

CLC Number: 

  • O157.5