Graph Lattices from Cycle-Guided Constructions of Edge-Count-Based Edge-Magic Total Labelings

Topological coding requires graph constructions that preserve structural and labeling constraints. Related methods attach trees to cycles or assemble bipartite components along trees. We develop an edge-count-based edge-magic total (EC-EMT) framework for connected bipartite graphs, allowing label gaps while maintaining total injectivity and a constant edge sum. Our main theorem combines components along a C4r skeleton, assuming a common edge count q and compatible set-ordered super EC-EMT labelings. The components may differ in order and structure and may themselves contain cycles. The output admits a set-ordered super EC-EMT labeling with 4r(q+1) edges and magic constant 10r(q+1)+4, extending cycle-based tree amalgamation to potentially multicyclic graphs. We establish transformations among set-ordered super EC-EMT, super odd EC-EMT, and super (k,d)-EC-EMT labelings, together with a double-copy edge-joining construction. Two leaf-addition results distinguish super-labeling preservation from coloring extensions with separate vertex and edge injectivity. Cycle composition and extremal leaf addition generate graph lattices recursively under explicit compatibility conditions. For supplied labeled inputs, construction takes linear time and space in the output size, assuming constant-time arithmetic. These results provide constructive tools for generating constrained graph families and their Topcode-matrix and number-based string representations.

Authors

Institutions

Publication Details

Journal
Axioms
Published
2026-11-13
DOI
https://doi.org/10.3390/axioms15110847
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Graph Lattices from Cycle-Guided Constructions of Edge-Count-Based Edge-Magic Total Labelings

Bing Yao, Hui Sun, Xiaohui Zhang
1 links
Axioms
Graph Labeling and Dimension Problems
article

Graph Lattices from Cycle-Guided Constructions of Edge-Count-Based Edge-Magic Total Labelings

Bing Yao, Hui Sun, Xiaohui Zhang
article en

Abstract

Topological coding requires graph constructions that preserve structural and labeling constraints. Related methods attach trees to cycles or assemble bipartite components along trees. We develop an edge-count-based edge-magic total (EC-EMT) framework for connected bipartite graphs, allowing label gaps while maintaining total injectivity and a constant edge sum. Our main theorem combines components along a C4r skeleton, assuming a common edge count q and compatible set-ordered super EC-EMT labelings. The components may differ in order and structure and may themselves contain cycles. The output admits a set-ordered super EC-EMT labeling with 4r(q+1) edges and magic constant 10r(q+1)+4, extending cycle-based tree amalgamation to potentially multicyclic graphs. We establish transformations among set-ordered super EC-EMT, super odd EC-EMT, and super (k,d)-EC-EMT labelings, together with a double-copy edge-joining construction. Two leaf-addition results distinguish super-labeling preservation from coloring extensions with separate vertex and edge injectivity. Cycle composition and extremal leaf addition generate graph lattices recursively under explicit compatibility conditions. For supplied labeled inputs, construction takes linear time and space in the output size, assuming constant-time arithmetic. These results provide constructive tools for generating constrained graph families and their Topcode-matrix and number-based string representations.

AxiomsVol. 15(11)
Peking University (CN), Lanzhou University of Technology (CN), Northwest Normal University (CN)
National Natural Science Foundation of China
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.

Laika access coming soon