Back to Search
Start Over
Graph Colorings Based On $n$-Dimension Digital-based Strings For Information Security
- Source :
- 2020 IEEE International Conference on Information Technology,Big Data and Artificial Intelligence (ICIBA).
- Publication Year :
- 2020
- Publisher :
- IEEE, 2020.
-
Abstract
- A new type of total colorings is defined, we call them n-dimension total colorings such that the vertices and edges of graphs are colored with $n$ -dimension digital-based strings $a_{1}a_{2}\cdots a_{n}$ , and hold some restrictive conditions between the colors of vertices and edges of the graphs. We show that All trees admit 2-dimension proper total colorings by the ADDING-leaves algorithm. By trees admitting 2-dimension proper total colorings, we present tree-graphic lattices and 2-dimension Topcode-matrices for building topological cryptography in topological coding. Some mathematical problems for future research are proposed at the end of this article.
- Subjects :
- business.industry
Dimension (graph theory)
020206 networking & telecommunications
Graph theory
Cryptography
02 engineering and technology
Information security
Type (model theory)
Graph
Combinatorics
Colored
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
business
MathematicsofComputing_DISCRETEMATHEMATICS
Mathematics
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2020 IEEE International Conference on Information Technology,Big Data and Artificial Intelligence (ICIBA)
- Accession number :
- edsair.doi...........933e9b8118c8c90c2b00de0730ee7da3