Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2024, Vol. 41 ›› Issue (2): 311-325.doi: 10.3969/j.issn.1005-3085.2024.02.008

Previous Articles     Next Articles

Graphic Lattices Having the Closeness of $W$-type Colorings

ZHANG Mingjun1,2,  YANG Jianqing1,2,  YAO Bing3   

  1. 1. School of Information Engineering and Artificial Intelligence, Lanzhou University of Finance and Economics, Lanzhou 730020;
    2. Key Laboratory of E-Business Technology and Application of Gansu Province, Lanzhou 730020;
    3. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070
  • Received:2022-07-14 Accepted:2023-07-31 Online:2024-04-15 Published:2024-06-15
  • Supported by:
    The National Natural Science Foundation of China (61662066); the Higher Education Research Project of Lanzhou University of Finance and Economics (LJZ202309); the Research Funding Project of Lanzhou University of Finance and Economics (Lzufe2022B-002); the Northwest China Financial Research Center Project of Lanzhou University of Finance and Economics (JYYZ201905).

Abstract:

For deeply investigating topological coding, we define new graph total labelings/total colorings: (set-ordered) odd-edge graceful-difference total labelings/total colorings, twin (set-ordered) odd-edge graceful-difference total labelings/total colorings. We prove two results as follows: If bipartite graph $T$ admits a set-ordered odd-graceful labeling, then the bipartite graph $T^*$ obtained by adding $m$ leaves to $T$ admits an odd-edge graceful-difference total coloring; Each tree admits an odd-edge graceful-difference total coloring. For building randomly graph lattices, we present the algorithm of odd-edge graceful-difference total coloring based on adding randomly leaves and the uniformly $k^*$ graceful-difference algorithm, and make uniformly $k^*$ graceful-difference graph lattices, twin uniformly $(k^*,n^*)$ graceful-difference graph lattices, as well as a graphic lattice is homomorphism to another graphic lattice, called graphic-lattice homomorphism.

Key words: lattice-based cryptography, topological coding, odd-edge graceful-difference total coloring, graphic lattice, asymmetric cryptography

CLC Number: