Edge-difference total labeling and coloring of some bipartite graphs

The graph lattice in topological coding is a new encryption technology, like lattice base encryption. The graphs in a graph lattice are stored by matrices and run in a computer. The main theoretical techniques for topological coding come from mathematical disciplines such as discrete mathematics, number theory, and algebra. Because topological coding involves a large number of mathematical conjectures and NP problems, the numeric based strings generated by topological coding have irreversibility and computational security. In this paper, we have show some new labels and coloring, which are defined as follows: [Formula: see text]-module edge-difference total coloring, super [Formula: see text]-module edge-difference total coloring, set-ordered [Formula: see text]-module edge-difference total colorings and edge-difference [Formula: see text] total colorings. We have proven the graph obtained by three kinds of graph operations has the edge-difference type colorings and show the leaf adding algorithm. Our results can proved by algorithmic proofs.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-04-05
DOI
https://doi.org/10.1142/s1793830925500697
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Edge-difference total labeling and coloring of some bipartite graphs

Xiaohui Zhang, Bing Yao
Discrete Mathematics Algorithms and Applications
Graph Labeling and Dimension Problems
article

Edge-difference total labeling and coloring of some bipartite graphs

Xiaohui Zhang, Bing Yao
article en

Abstract

The graph lattice in topological coding is a new encryption technology, like lattice base encryption. The graphs in a graph lattice are stored by matrices and run in a computer. The main theoretical techniques for topological coding come from mathematical disciplines such as discrete mathematics, number theory, and algebra. Because topological coding involves a large number of mathematical conjectures and NP problems, the numeric based strings generated by topological coding have irreversibility and computational security. In this paper, we have show some new labels and coloring, which are defined as follows: [Formula: see text]-module edge-difference total coloring, super [Formula: see text]-module edge-difference total coloring, set-ordered [Formula: see text]-module edge-difference total colorings and edge-difference [Formula: see text] total colorings. We have proven the graph obtained by three kinds of graph operations has the edge-difference type colorings and show the leaf adding algorithm. Our results can proved by algorithmic proofs.

Discrete Mathematics Algorithms and Applications
Lanzhou University of Technology (CN), Northwest Normal University (CN)
Openalex Percentile: Top 92%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Edge-difference total labeling and coloring of some bipartite graphs — Xiaohui Zhang, Bing Yao · Discrete Mathematics Algorithms and Applications (2025) | TGRS Research Map | TGRS