图形密码中一类特殊图的几种标号

利用图结构与数论的设计思想, 把标号应用于图形密码中. 用层次级联图作为基本图形, 先与圈图连接构造一种单圈图, 再将两个层次级联图重叠构造孪生顶点重叠图, 并证明其具有集有序奇优雅标号、 奇优美称号、 集有序奇优美标号.

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

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.